思路
方法一:库函数rotate()
1 class Solution { 2 public: 3 string reverseLeftWords(string s, int n) { 4 rotate(s.begin(), s.begin()+n, s.end()); 5 return s; 6 } 7 };
方法二:原地旋转
这个方法和剑指 Offer 58 - I. 翻转单词顺序中的方法二的原地翻转单词顺序是一样的思想。
1 class Solution { 2 public: 3 string reverseLeftWords(string s, int n) { 4 reverse(s.begin(), s.end()); 5 reverse(s.begin(), s.end()-n); 6 reverse(s.end()-n, s.end()); 7 8 return s; 9 } 10 };
方法三:遍历 + 拼接
1 class Solution { 2 public: 3 string reverseLeftWords(string s, int n) { 4 string res = ""; 5 for(int i = n; i < s.length(); ++i) 6 res.push_back(s[i]); 7 for(int i = 0; i < n; ++i) 8 res.push_back(s[i]); 9 10 return res; 11 } 12 };