day18 力扣541反转字符串||

 链接541. 反转字符串 II - 力扣（Leetcode）

题目

 

思路

•  与第一个题一样用类似双指针法解题
• 为了降低时间复杂度，不单独计算2k个和k个的情况，所以直接使用一个for循环做字符串中2k个数的增加
• 重点是判断slen-2k<k吗？于是可以使用判断语句，若剩余的数小于k个，则全部翻转，从翻转左端记为0开始数右端下标为slen-i（注意要减去i）；若剩余的数大于等于k个（但小于等于2k个），则翻转前k个，从翻转左端记为0开始数右端下标为k

出现问题1：进行判断时，一开始写的是【 k=i+k<slen?k:slen-1;】

则此时有一个错误：变成判断剩余个数大于k个/小于等于k个，故报错

• 进行while循环交换元素

出现错误2：right的下标起点不是k-1而是i+k-1

代码

char * reverseStr(char * s, int k){
    int slen=strlen(s);

    for(int i=0;i<slen;i+=(2*k))
    {
        //对前k个数的长度与slen一个判断
        k=i+k>slen?slen-i:k;

        int left=i,right=i+k-1;
        while(left<right)
        {
            char temp=s[left];
            s[left]=s[right];
            s[right]=temp;
            left++;
            right--;
        }
    }
    return s;
}

时间复杂度O（n）