本题源自leetcode 541
-------------------------------------------------------------
思路:遍历字符串,跳度为 2 * k.每次反转前k 个字符串。
代码:
string reverseStr(string s, int k) {
for(int i = 0; i < s.length(); i += 2 * k){
reverse(s.begin() + i, min(s.begin() + i + k, s.end()));
}
return s;
}
代码2;
string reverseStr(string s, int k) {
for(int start = 0; start < s.size(); start += 2 * k){
int i = start, j = min(start + k - 1, (int)s.size() -1);
for(; i < j; i++, j--)
swap(s[i],s[j]);
}
return s;
}