【代码随想录算法训练营】【C语言版】第九天| 151.翻转字符串里的单词、卡码网：55.右旋转字符串

151.翻转字符串里的单词

151. Reverse Words in a String

题目链接/文章讲解/视频讲解：https://programmercarl.com/0151.%E7%BF%BB%E8%BD%AC%E5%AD%97%E7%AC%A6%E4%B8%B2%E9%87%8C%E7%9A%84%E5%8D%95%E8%AF%8D.html

split库函数，分隔单词，然后定义一个新的string字符串，最后再把单词倒序相加

erase是时间复杂度为O(n)的操作。

解决报错1（有空格的测试用例的输出结果都是错的）：s[slow]=‘\0’; // 在慢指针位置添加字符串结束符

解决报错2（前后有空格的测试用例的输出结果在最前面有多余空格）：应该是字符串翻转前最后面的空格没删掉，所以想到之前设想的思路中遇到空格但后面是字符的情况，字符不可被简单认为是非空格，还应该非字符串终止符。所以把

if(s[fast+1]!=’ ‘&&slow!=0){改为if(s[fast+1]!=’\0’&&s[fast+1]!=’ '&&slow!=0){

void reverseStr(char* s, int left, int right){
    char temp;
    while(left<right){
        temp=s[left];
        s[left]=s[right];
        s[right]=temp;
        left++;
        right--;
    }
}
//思路1：删除字符串两端和中间多余的空格,借鉴27移除元素的双指针法，快指针遍历，慢指针接收非空格的单词并且遇到空格时，如果后面是字符（不是空格或者终止符）并且slow不是第一个指针就让慢指针变空格再后移就行
//思路2（卡哥版）：遇到第一个非空格，就给慢指针赋值空格，然后再while给慢指针赋值单词，再继续遍历字符串
void removeExtraSpace(char* s) {
    int slow=0;
    int fast=0;
    for(fast=0;fast<strlen(s);fast++){
        if(s[fast]!=' '){
            s[slow++]=s[fast];
        }
        //如果是遇到空格，如果后面字符（不是空格或者终止符）并且slow不是第一个指针就让慢指针变空格再后移就行，否则慢指针不操作，这样就可以将多个空格变一个空格
        else{
            // if(s[fast+1]!=' '&&slow!=0){
            //字符不可被简单认为是非空格，还应该非字符串终止符，否则最后的空格无法移除
            if(s[fast+1]!='\0'&&s[fast+1]!=' '&&slow!=0){
                s[slow++]=' ';
            }else{
                continue;
            }
        }
    }
    s[slow]='\0'; // 在慢指针位置添加字符串结束符

    // //卡哥版
    // int slow = 0;   //整体思想参考https://programmercarl.com/0027.移除元素.html
    // for (int i = 0; i < strlen(s); ++i) { //
    //     if (s[i] != ' ') { //遇到非空格就处理，即删除所有空格。
    //         if (slow != 0) s[slow++] = ' '; //手动控制空格，给单词之间添加空格。slow != 0说明不是第一个单词，需要在单词前添加空格。
    //         while (i < strlen(s) && s[i] != ' ') { //补上该单词，遇到空格说明单词结束。
    //             s[slow++] = s[i++];
    //         }
    //     }
    // }
    // s[slow]='\0'; //把resize改为在慢指针位置添加字符串结束符
        
}

char* reverseWords(char* s) {    
    removeExtraSpace(s);
    //先整体翻转再在单词内翻转
    int left=0;
    int right=strlen(s)-1;
    reverseStr(s,left,right);
    //在单词内翻转(记录单词的开头,只需每次翻转之后left变空格i+1)
    //以到达空格或者字符串的结尾后一位作为单词内翻转条件.这样i的范围应该为0到strlen(s)
    for(int i=0;i<=strlen(s);i++){
        if(s[i]==' '||i==strlen(s)){
            right=i-1;//取空格前一个字母为倒着的单词结尾
            reverseStr(s,left,right);
            left=i+1;
        }
    }
    return s;
}

参考资料：

代码随想录算法训练营第八天| 344.反转字符串 、 541. 反转字符串II、 卡码网：54.替换数字 、 151.翻转字符串里的单词 、卡码网：55.右旋转字符串https://blog.youkuaiyun.com/weixin_48369273/article/details/135649138?spm=1001.2014.3001.5502

右旋字符串

题目链接/文章讲解：

https://programmercarl.com/kama55.%E5%8F%B3%E6%97%8B%E5%AD%97%E7%AC%A6%E4%B8%B2.html

代码：

解决报错1（数组越界）：scanf和printf都要用双引号"%s"而不能用单引号

void reverseStr(char* s, int left, int right){
    char temp;
    while(left<right){
        temp=s[left];
        s[left]=s[right];
        s[right]=temp;
        left++;
        right--;
    }
}
//思路：先整体反转再局部反转
//解决报错1（数组越界）：scanf和printf都要用双引号"%s"而不能用单引号
int main(){
    int k;
    char s[10000];
    scanf("%d",&k);//scanf和printf都要用双引号"%s"而不能用单引号
    scanf("%s",s);
    reverseStr(s,0,strlen(s)-1);
    reverseStr(s,0,k-1);
    reverseStr(s,k,strlen(s)-1);
    printf("%s",s);
    return 0;
}