class Solution {
public:
void reverse(string &s,int start,int end){
for(int i=0;i<=(end-start)/2;++i){
char temp=s[start+i];
s[start+i]=s[end-i];
s[end-i]=temp;
}
}
string reverseStr(string s, int k) {
int size=s.size();
int i=0;
for(;i+2*k<size;i+=2*k)
reverse(s,i,i+k-1);
if(size-i>=k)
reverse(s,i,i+k-1);
else
reverse(s,i,size-1);
return s;
}
};
541. 反转字符串 II/C++
最新推荐文章于 2024-08-21 10:24:32 发布