0
点赞
收藏
分享

微信扫一扫

leetcode 541. 反转字符串 II

题目

给定一个字符串 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时 image.png

2.

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

3.

image.png

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

4.

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

5.

若数组为 abcde,k=2 image.png

6.

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

举报

相关推荐

0 条评论