代码随想录算法训练营第八天| 344.反转字符串 、 541. 反转字符串II、 卡码网：54.替换数字 、 151.翻转字符串里的单词 、卡码网：55.右旋转字符串

 344.反转字符串 

题目链接/文章讲解/视频讲解：代码随想录

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。

不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

 分析及思路

分析题目可以看出，第一个元素要放在最后一个位置，最后一个元素放在第一个位置上，第二个元素放在倒数第二个位置，倒数第二个元素放在第二个位置，即交换对应的两个元素即可。

代码及注释 

// 定义一个函数，函数名为 reverseString，参数为一个字符数组 s 和数组的大小 sSize
void reverseString(char* s, int sSize) {
    // 初始化左指针 left 为 0，右指针 right 为数组大小减 1
    int left = 0, right = sSize - 1;
    // 当左指针小于右指针时，执行以下操作
    while(left < right) {
        // 交换 s[left] 和 s[right] 的值
        int temp = s[left];
        s[left] = s[right];
        s[right] = temp;
        // 左指针右移一位
        left++;
        // 右指针左移一位
        right--;
    }
}

 541. 反转字符串II

题目链接/文章讲解/视频讲解：代码随想录

给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。

• 如果剩余字符少于 k 个，则将剩余字符全部反转。
• 如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。

分析及思路

 

 

代码及注释 

void reverse(char*s,int left,int right){
    // 反转字符串中[left, right]范围内的字符
    while(left < right){
        int temp = s[left];
        s[left] = s[right];
        s[right] = temp;
        left++;
        right--;
    }
}
char* reverseStr(char* s, int k) {
    int S_Len = strlen(s);
    int left = 0;
    int k2_pointer = 2*k-1;
    int k_pointer = k-1;
    // 循环处理字符串
    while(left < S_Len){
        // 如果剩余字符串长度大于等于2k，反转前k个字符
        if(k2_pointer < S_Len)
            reverse(s,left,k_pointer);
        // 如果剩余字符串长度小于2k但是大于k，反转前k个字符
        else if(k_pointer < S_Len){
            reverse(s,left,k_pointer);
            return s;
        }
        // 如果剩余字符串长度小于k，反转剩余的所有字符
        else{
            reverse(s,left,S_Len - 1);
            return s;
        }
        // 更新left, k_pointer, k2_pointer的值
        left = k2_pointer + 1;
        k_pointer = k2_pointer + k;
        k2_pointer = k2_pointer + 2*k;
    }
    return s;
}

 卡哥代码

char * reverseStr(char * s, int k){
    int len = strlen(s);
    for (int i = 0; i < len; i += (2 * k)) { // 从0开始，每隔2k个字符进行操作
        //判断剩余字符是否少于 k
        k = i + k > len ? len - i : k; // 如果剩余字符少于k，则将k的值设为剩余字符的长度
        int left = i; // 定义一个左指针，初始值为i
        int right = i + k - 1; // 定义一个右指针，初始值为i+k-1
        while (left < right) { // 当左指针小于右指针时
            char temp = s[left]; // 交换左右指针所指的字符
            s[left++] = s[right];
            s[right--] = temp;
        }
    }
    return s; // 返回翻转后的字符串
}

卡码网：54.替换数字

题目链接/文章讲解：代码随想录

 给定一个字符串 s，它包含小写字母和数字字符，请编写一个函数，将字符串中的字母字符保持不变，而将每个数字字符替换为number。 例如，对于输入字符串 "a1b2c3"，函数应该将其转换为 "anumberbnumbercnumber"。

分析及思路

我们直接开辟10000个空间，首先统计数字长度，计算出要使用的总空间，然后用双指针倒叙输入即可。

代码及注释

#include <stdio.h>
#include <string.h>
#define MAXSIZE 10000
int main(void){
    char s[MAXSIZE];
    int Number_count = 0; // 数字计数
    int s_len = 0; // 字符串长度
    int slow,fast; // 慢指针和快指针
    int temp;
    scanf("%s",&s); // 输入字符串
    s_len = strlen(s); // 获取字符串长度
    for(int i=0;i<s_len;i++){ // 遍历字符串
        if( (s[i]>='0') && (s[i]<='9') ){ // 如果是数字
            Number_count++; // 数字计数加一
        }
    }
    slow = s_len - 1; // 慢指针指向字符串末尾
    s_len = s_len + Number_count*5 - 1; // 更新字符串长度
    fast = s_len; // 快指针指向更新后的字符串末尾
    while(slow<fast){ // 循环直到慢指针大于等于快指针
        if( (s[slow]>='a') && (s[fast]<='z') ){ // 如果慢指针指向小写字母
            s[fast] = s[slow]; // 快指针指向的字符等于慢指针指向的字符
            fast--; // 快指针向前移动
        }
        else{ // 如果慢指针指向非小写字母
            s[fast] = 'r';fast--; // 快指针指向的字符依次赋值为'reburnm'
            s[fast] = 'e';fast--;
            s[fast] = 'b';fast--;
            s[fast] = 'm';fast--;
            s[fast] = 'u';fast--;
            s[fast] = 'n';fast--;
        }
        slow--; // 慢指针向前移动
    }
    printf("%s",s); // 输出处理后的字符串
}

 151.翻转字符串里的单词 

题目链接/文章讲解/视频讲解：代码随想录

给你一个字符串 s ，请你反转字符串中 单词 的顺序。

单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。

返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。

注意：输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。

分析及思路

我们先把所有的多余空格去掉，然后在进行整个字符串的反转，在局部单词进行反转。许多反转类的题目也是，要进行局部和全局的多次反转。

代码及注释 

void reserveStr(char* s,int left,int right){ // 反转字符串函数，参数为字符串指针和左右边界
    while(left < right){ // 当左索引小于右索引时循环
        int temp = s[left]; // 临时变量存储左索引对应的字符
        s[left] = s[right]; // 将右索引对应的字符赋值给左索引
        s[right] = temp; // 将临时变量的值赋给右索引
        left++; // 左索引右移
        right--; // 右索引左移
    }
}
char* reverseWords(char* s) { // 反转单词函数，参数为字符串指针
    int slow = 0,fast = 0,left = 0; // 定义慢指针、快指针和左索引
    int s_len = strlen(s); // 获取字符串长度
    int right = s_len - 1; // 右索引为字符串长度减一
    while(s[right] == ' ') right--; // 如果右边界是空格，则左移右索引
    while(s[left] == ' ') left++; // 如果左边界是空格，则右移左索引

    for(fast = left;fast <= right;fast++){ // 遍历字符串
        if( (s[fast] == ' ') && (s[fast+1] == ' ') ) // 如果连续两个字符都是空格，则跳过
            continue;
        s[slow] = s[fast]; // 将非空格字符赋值给慢指针位置
        slow++; // 慢指针右移
    }
    s[slow] = '\0'; // 在慢指针位置添加字符串结束符
    reserveStr(s,0,slow-1); // 反转整个字符串
    s_len = strlen(s); // 获取反转后字符串的长度
    slow = 0; // 重置慢指针位置
    
    for(fast = 0;fast <= s_len;fast++){ // 遍历反转后的字符串
        if(s[fast]==' '||s[fast]=='\0'){ // 如果遇到空格或者字符串结束符
            reserveStr(s,slow,fast-1); // 反转单词
            slow = fast + 1; // 更新慢指针位置
        }
    }
    return s; // 返回反转后的字符串
}

卡码网：55.右旋转字符串 

题目链接/文章讲解：

代码随想录

字符串的右旋转操作是把字符串尾部的若干个字符转移到字符串的前面。给定一个字符串 s 和一个正整数 k，请编写一个函数，将字符串中的后面 k 个字符移到字符串的前面，实现字符串的右旋转操作。 

例如，对于输入字符串 "abcdefg" 和整数 2，函数应该将其转换为 "fgabcde"。

分析及思路

与上一题类似也是局部反转加整体反转

代码及注释 

/*
 * 该程序接受一个数字和一个字符串作为输入，
 * 反转字符串，然后再次反转前半部分，后半部分和整个字符串。
 */

void reserve(char* s, int start, int end){
    // 反转字符串中从索引 'start' 到 'end' 的字符
    while(start < end){
        int temp = s[start];
        s[start] = s[end];
        s[end] = temp;
        start++;
        end--;
    }
}

int main(void){
    int number;
    char s[10000];
    printf("number:");
    scanf("%d", &number);
    printf("输入字符出：");
    scanf("%s", &s);
    reserve(s, 0, strlen(s)-1);
    reserve(s, 0, number-1);
    reserve(s, number, strlen(s)-1);
    printf("%s", s);
}