给定一个字符串 s 和一个整数 k,从字符串开头算起,每计数至 2k 个字符,就反转这 2k 字符中的前 k 个字符。
如果剩余字符少于 k 个,则将剩余字符全部反转。
如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样。
class Solution {
public:
string reverseStr(string s, int k){
for(int i = 0 ; i < s.size();)
{
if(i+k-1 >= s.size())
{
int j = s.size()-1;
int c = i;
while(i<j&&i!=j)
{
char temp=s[i];
s[i]=s[j];
s[j]=temp;
i++;
j--;
}
i=c+2*k;
}
else if(i+2*k-1 >= s.size()&&i+k-1 < s.size())
{
int j = i+k-1;
int c = i;
while(i<j&&i!=j)
{
char temp=s[i];
s[i]=s[j];
s[j]=temp;
i++;
j--;
}
i = c+2*k;
}
else if(i+2*k-1 < s.size())
{
int j = i+k-1;
int c=i;
while(i<j&&i!=j)
{
char temp=s[i];
s[i]=s[j];
s[j]=temp;
i++;
j--;
}
i=c+2*k;
}
}
return s;
}
};
思路:
最笨的方法,按三种情况去判断,然后根据每种情况去实现。