JZ43 劍指offer 左旋轉字串
阿新 • • 發佈:2021-01-23
技術標籤:劍指
第43題 左旋轉字串
題目描述
組合語言中有一種移位指令叫做迴圈左移(ROL),現在有個簡單的任務,就是用字串模擬這個指令的運算結果。對於一個給定的字元序列S,請你把其迴圈左移K位後的序列輸出。例如,字元序列S=”abcXYZdef”,要求輸出迴圈左移3位後的結果,即“XYZdefabc”。是不是很簡單?OK,搞定它!
class Solution {
public:
string LeftRotateString(string str, int n) {
if(n>str.size()) return str;
string ret = "";
for(int i = n;i<str.size();++i){
ret += str[i];
}
for(int j =0;j<n;++j){
ret += str[j];
}
return ret;
}
};