題目:
字串的左旋轉操作是把字串前面的若干個字元轉移到字串的尾部。請定義乙個函式實現字串左旋轉操作的功能。比如,輸入字串"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 示...