字符串-左旋字符串
题目链接
先翻转前一部分和后一部分,然后在全部反转,这样可以不用重新申请空间。也可以重新申请一个string装新的数据,这样也很简单。
1 2 3 4 5 6 7 8 9 10
| 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; } };
|