代码随想录第八天 2023.7.19
题目链接:
541. 反转字符串 II - 力扣(LeetCode)https://leetcode.cn/problems/reverse-string-ii/
代码如下:
class Solution {
public:
void reverse(string& s, int start,int end){
for( int left=start,right=end;left<right;left++,right--){
swap(s[left],s[right]);
}
}
string reverseStr(string s, int k) {
for(int i=0;i<s.size();i+=2*k){
if(i+k<=s.size()){
reverse(s,i,i+k-1);
continue;
}
reverse(s,i,s.size()-1);
}
return s;
}
};