剑指offer. 58-2 左旋转字符串
题目描述:
对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
解题思路:
假如字符串 abc
0位:abc
1位:bca
2位:cab
3位:abc (即0位)
代码:
class Solution {
public:
string LeftRotateString(string str, int n) {
if(str.size()<2 ) return str;
int i=n%str.size();
string res = str.substr(i)+ str.substr(0,i);
return res;
}
};