题目

给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。 如果剩余字符少于 k 个，则将剩余字符全部反转。 如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。 示例 1： 输入：s = "abcdefg", k = 2 输出："bacdfeg" 示例 2： 输入：s = "abcd", k = 2 输出："bacd"  

代码

void  reverse(char*s,int left,int right)
{
    char tmp=0;
    while(left<=right)
    {
          char tmp=0;
          tmp=s[left];
          s[left]=s[right];
          s[right]=tmp;
          left++;
          right--;
    }
}
char * reverseStr(char * s, int k){
   int i=0;
   int len=strlen(s);
   for(i=0;i<len;i+=2*k)
   {
       if(i+k<=len)//剩下字符>=k,<2k
       {
        reverse(s,i,i+k-1);
        continue;
       }
       reverse(s,i,len-1);//剩余字符<k
   }
   return s;
}

过程分析

1.

假设 k=2 ，i=0时

2.

因为满足2*k个长度，所以将前k个字符反转，即 [0,k-1]

3.

因为我们仅仅需要在结束时再判断下<k的情况，所以在满足>=k <2*k的里面加上contiune

4.

如果剩余的字符长度>=k，则将前k个反转， len-i>=k，即i+k<=len i+k=6，i+k<=len满足条件

5.

若数组为 abcde，k=2

6.

当i=4时， i+k=6 ，i+k>len，不满足条件，将剩余的字符的长度整体反转