Leetcode第541题反转字符串II | C语言

方法:使用快慢指针法

char * reverseStr(char * s, int k){
if(s[1]=='\0')//如果只有一个元素,即s[1]为空,则直接返回
    return s;
int left=0;//记录每轮中最左结点的下标
int mid=0;//双指针中较慢的指针
int right=1;//双指针中较快的指针
int count=1;
char temp;
while(s[right+1]!='\0'&&s[right+2]!='\0'){
    count++;
    mid++;//mid指针移动一次
    right++;
    right++;//right指针两次
    if(count==k){
        while(left<mid){
            temp=s[left];
            s[left]=s[mid];
            s[mid]=temp;
            left++;
            mid--;
        }
        count=1;//重置count的值
        left=right+1;//right位于本轮的2k位置,因此将下轮最左端的结点l指针eft定为right+1
        mid=left;//下轮慢指针从最左端第一位开始
        right=mid+1;//下轮快指针从第二位开始
        if(s[mid]=='\0'||s[right]=='\0')//如果mid在移动中或初始化后指向的位置为字符串结束标志'\0'处
           break;//直接break,而且说明此时count<k(否则会进入上面的if中)
    }
}
    if(s[left]=='\0')//如果最左端的结点位于字符串结束标志处
        return s;//说明上一轮的2k位正好位于字符串的最后一位有效位
    if(s[left+1]=='\0')//如果本轮只有s[left]有效,下一位为结束位
        return s;//则不用操作,直接返回
    right=right+1;
    //因为while循环有可能是因为最后的if语句break后退出
    //也可能是因为right+1或right+2处为字符串结束位while循环判断后退出
    //所以要right+1(如果right+2)为结束尾的话,right+1则为最后一位有效位
    while(s[right]=='\0')//从后向前判断,直至right指向最后一位有效位
        right--;
    if((right-left+1)>k){//如果本轮字符数大于k小于2k
        mid=left+k-1;    
        while(left<mid){
            temp=s[left];
            s[left]=s[mid];
            s[mid]=temp;
            left++;
            mid--;
        }
    }
    else{//如果本轮字符数小于k
        if(s[right]=='\0')//这里写错了,应该是if
          right--;
        while(left<right){
            temp=s[left];
            s[left]=s[right];
            s[right]=temp;
            left++;
            right--;
        }
    }
    return s;
}