劍指 Offer 58 II 左旋轉字串

2021-10-09 11:16:13 字數 620 閱讀 6254

題目:

字串的左旋轉操作是把字串前面的若干個字元轉移到字串的尾部。請定義乙個函式實現字串左旋轉操作的功能。比如,輸入字串"abcdefg"和數字2,該函式將返回左旋轉兩位得到的結果"cdefgab"。

題解思路:

方法一:求餘法

1.新建乙個string srt="";然後利用求餘法遍歷字串,在新增字串到str中。

函式**:

class

solution

return str;}}

;

方法二:區域性翻轉法+整體翻轉1.先翻轉s.begin()到n之間得字串,就變成ba;

2.在翻轉s.begin()+n到s.end()的字串,就變成gfedc;

3.在整體翻轉,s,begin()到s.end(),就變成cdefgab;

兩次區域性翻轉+一次整體翻轉

class

solution

};

劍指 Offer 58 II 左旋轉字串

題目 這道題本身不是很難,熟知string相關函式即可。思路一 最簡單的方式,利用substring函式分別獲取兩部分,即可完成拼接。class solution 思路二 若不能用substring 函式,則利用該迴圈,先從第n 1位 字元新增到乙個stringbuilder中,然後再把第一位到第n...

劍指offer58 II 左旋轉字串

字串的左旋轉操作是把字串前面的若干個字元轉移到字串的尾部。請定義乙個函式實現字串左旋轉操作的功能。比如,輸入字串 abcdefg 和數字2,該函式將返回左旋轉兩位得到的結果 cdefgab 示例1 輸入 s abcdefg k 2 輸出 cdefgab class solution def reve...

劍指 Offer 58 II 左旋轉字串

劍指 offer 58 ii.左旋轉字串 字串的左旋轉操作是把字串前面的若干個字元轉移到字串的尾部。請定義乙個函式實現字串左旋轉操作的功能。比如,輸入字串 abcdefg 和數字2,該函式將返回左旋轉兩位得到的結果 cdefgab 示例 1 輸入 s abcdefg k 2 輸出 cdefgab 示...