《程式設計之法》練習題 1 1字串的旋轉

2021-07-06 04:01:00 字數 666 閱讀 3755

之前買的july的《程式設計之法》終於到了。晚上有空餘時間就開始看起來,以前在大學沒有好好學習演算法,希望現在彌補還不算晚。這本演算法書我打算慢慢看,每天消化乙個演算法題,看書並做練習題,再寫到csdn記錄下學習過程。

題目:單詞翻轉

內容:輸入乙個英文句子,翻轉句子中單詞的順序。要求單詞內字元的順序不變,句子單詞以空格符隔開。為簡單起見,標點符號和普通字母一樣處理。例如。若輸入「i am a student.」,則輸出 「student. a am i」。

編譯器:clion

**如下:

#include #include #include using namespace std;

void reversestring(char *s, int from, int to);

void leftrotatestring(char *s, int n, int m);

#define long_num 32

int main()

void reversestring(char *s, int from, int to)

}void leftrotatestring(char *s, int n, int m)

執行結果:student.i am a

《程式設計之法》1 1 字串旋轉

題目 給定乙個字串,左旋轉m個字元,輸出旋轉後的字串。例如 abcdef 左旋轉3個字元後成為 defabc 解決辦法 三步反轉 將 abcdef 看成兩部分 x abc y def 先對x反轉,再對y反轉,然後整體反轉。void reversestring char s,int bg,int ed...

程式設計之法 字串旋轉

題目描述 給定乙個字串,要求將字串前面的若干個字元移到字串的尾部。例如 將字串 abcdef 的前3個字元 a b 和 c 移到字串的尾部,那麼原字串將程式設計 defabc 解法1 蠻力移位,include include define len a sizeof a sizeof a using ...

練習題3 字串解碼

原題目 給定乙個經過編碼的字串,返回它解碼後的字串。編碼規則為 k encoded string 表示其中方括號內部的 encoded string 正好重複 k 次。注意 k 保證為正整數。你可以認為輸入字串總是有效的 輸入字串中沒有額外的空格,且輸入的方括號總是符合格式要求的。此外,你可以認為原...