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

2021-08-02 12:59:23 字數 636 閱讀 4083

題目:

給定乙個字串,左旋轉m個字元,輸出旋轉後的字串。

例如  「abcdef」 左旋轉3個字元後成為 「defabc」

解決辦法:三步反轉

將「abcdef」看成兩部分  x=「abc」  y=「def」  先對x反轉,再對y反轉,然後整體反轉。

**:

void reversestring(char *s, int bg, int ed)

}

void leftlotatestring(char *s, int n, int m)

單詞翻**

輸入乙個英文句子,將句子中的單詞翻轉。例如: 輸入「i am a student.」   輸出 「student. a am i」

解決辦法:先將每個單詞反轉,然後將整個句子反轉。

void reverseword(char *s)

bg = p + 1;

} ++p;

} ed = p - 1;

while (bg < ed)

reversestring(s, 0, strlen(s)-1);

}

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

之前買的july的 程式設計之法 終於到了。晚上有空餘時間就開始看起來,以前在大學沒有好好學習演算法,希望現在彌補還不算晚。這本演算法書我打算慢慢看,每天消化乙個演算法題,看書並做練習題,再寫到csdn記錄下學習過程。題目 單詞翻轉 內容 輸入乙個英文句子,翻轉句子中單詞的順序。要求單詞內字元的順序...

程式設計之法 字串旋轉

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

程式設計之法之 字串的旋轉

字串的旋轉 本文部落格是基於july大神的著作 程式設計之法 面試和演算法心得 中的字串一章的筆記。july,可以說從大一開始就一直讀他的部落格,從最基礎的演算法,到後來聽起來高大上的機器學習演算法,當google之乙個演算法不懂時就拜讀july的部落格,可以說一年來一直受july大神部落格的影響。...