一:题目
二:上码
class Solution {
public:
/**
思路:
1.这个我们需要利用到一个库函数
reverse(nums.begin(),nums.end()); // 将字符串反转
那么将局部字符串的反转
reverse(nums.begin(),nums.begin()+2);//表示的是下标左闭右开的 [0,2)
2.还有就是在处理每隔2*k这个问题上 我们选择是在for循环的累加上做文章
我们先进行判断是否反转 前k个,然后再处理i+=2*k,
这样的话我们的i永远是我们的reverser的开始,
**/
string reverseStr(string s, int k) {
for (int i = 0; i < s.size(); i+=2*k) {
//直接处理反转 这样的话我们就保证reverse的开始就是i
//保证剩余的元素个数是大于k个的
// i + k -1是我们需要反转元素的最后一个下标, 其小于s.size()说明我们剩余的个数是大于k
if (i+k-1 < s.size()) {
reverse(s.begin()+i,s.begin()+i+k);
continue;
}
//如果剩余的元素个数小于k个了则将剩余的元素全部反转
reverse(s.begin()+i,s.begin()+s.size());
}
return s;
}
};