Leetcode 541. 反转字符串 II
题目
给定一个字符串 s 和一个整数 k,你需要对从字符串开头算起的每隔 2k 个字符的前 k 个字符进行反转。
- 如果剩余字符少于 k 个,则将剩余字符全部反转。
- 如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样。
示例:
输入: s = "abcdefg", k = 2
输出: "bacdfeg"
提示:
- 该字符串只包含小写英文字母。
- 给定字符串的长度和 k 在 [1, 10000] 范围内。
测试样例
使用reverse对反转区域进行反转,详细过程见代码
代码
string reverseStr(string s, int k) {
int i=0;
while(i < s.length()){
if(i+k >= s.length()) reverse(s.begin()+i,s.end());
else reverse(s.begin()+i,s.begin()+i+k);
i += 2*k;
}
return s;
}
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/reverse-string-ii
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。