字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。
法一:三次反转即可得到所求答案,空间复杂度降低为O(1),属于是原地旋转
class Solution { public: string reverseLeftWords(string s, int n) { reverse(s.begin(),s.begin()+n); reverse(s.begin()+n,s.end()); reverse(s.begin(),s.end()); return s; } };
法二:字符串的拼接与旋转有一个挺好的办法
就是将字符串倍增成为两个同样的字符串拼接的长字符串,然后再截取即可
class Solution { public: string reverseLeftWords(string s, int n) { s += s; return s.substr(n,s.size()/2); } };