代码随想录day08Ⅰ344.反转字符串、541.反转字符串II、卡码网:54.替换数字、 151.翻转字符串里的单词 、卡码网：55.右旋转字符串

题目链接:344.反转字符串

代码实现

void reverseString(char* s, int sSize){
    int left = 0;
    int right = sSize - 1;

    while(left < right) {
        char temp = s[left];
        s[left++] = s[right];
        s[right--] = temp;

    }
}

题目链接:541.反转字符串II

思路:每次处理2k段字符串

为什么是k = i + k > len ? len - i : k;

——i+k其实是要进行翻转的字符串，所以说i+k超过了长度，说明了剩余的字符串符合第一种情况

为什么right中要-1

——因为第i位是操作字符串的开始，所以说要减去一

代码实现

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

    for (int i = 0; i < len; i += (2 * k)) {
        //判断剩余字符是否少于 k
        k = i + k > len ? len - i : k;

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

    return s;
}

题目链接:卡码网:54.替换数字

#include <stdio.h>
#include <string.h>
#include <stdlib.h> // 为了使用 malloc 函数
 
void replaceDigits(char *s) {
    int len = strlen(s);
    char *result = (char *)malloc((len * 2 + 1) * sizeof(char)); // 为结果字符串动态分配内存空间
    int i, j = 0;
 
    for (i = 0; i < len; ++i) {
        if (s[i] >= '0' && s[i] <= '9') { // 如果是数字字符
            result[j++] = 'n';
            result[j++] = 'u';
            result[j++] = 'm';
            result[j++] = 'b';
            result[j++] = 'e';
            result[j++] = 'r';
        } else { // 如果是字母字符
            result[j++] = s[i];
        }
    }
    result[j] = '\0'; // 添加字符串结束符
 
    printf("%s\n", result);
 
    free(result); // 释放动态分配的内存空间
}
 
int main() {
    char s1[] = "a1b2c3";
    replaceDigits(s1); // 输出: "anumberbnumbercnumber"
 
    char s2[] = "a5b";
    replaceDigits(s2); // 输出: "anumberb"
 
    return 0;
}

题目链接：151.翻转字符串里的单词 

// 翻转字符串中指定范围的字符
void reverse(char* s, int start, int end) {
    for (int i = start, j = end; i < j; i++, j--) {
        int tmp = s[i];
        s[i] = s[j];
        s[j] = tmp;
    }
}
 
// 删除字符串两端和中间多余的空格
void removeExtraSpace(char* s) {
    int start = 0; // 指向字符串开头的指针
    int end = strlen(s) - 1; // 指向字符串结尾的指针
    while (s[start] == ' ') start++; // 移动指针 start，直到找到第一个非空格字符
    while (s[end] == ' ') end--; // 移动指针 end，直到找到第一个非空格字符
    int slow = 0; // 指向新字符串的下一个写入位置的指针
    for (int i = start; i <= end; i++) { // 遍历整个字符串
        if (s[i] == ' ' && s[i+1] == ' ')  { // 如果当前字符是空格，并且下一个字符也是空格，则跳过
            continue;
        }
        s[slow] = s[i]; // 否则，将当前字符复制到新字符串的 slow 位置
        slow++; // 将 slow 指针向后移动
    }
    s[slow] = '\0'; // 在新字符串的末尾添加一个空字符
}
 
// 翻转字符串中的单词
char * reverseWords(char * s){
    removeExtraSpace(s); // 先删除字符串两端和中间的多余空格
    reverse(s, 0, strlen(s) - 1); // 翻转整个字符串
    int slow = 0; // 指向每个单词的开头位置的指针
    for (int i = 0; i <= strlen(s); i++) { // 遍历整个字符串
        if (s[i] ==' ' || s[i] == '\0') { // 如果当前字符是空格或空字符，说明一个单词结束了
            reverse(s, slow, i-1); // 翻转单词
            slow = i + 1; // 将 slow 指针指向下一个单词的开头位置
        }
    }
    return s; // 返回处理后的字符串
}

题目链接：卡码网：55.右旋转字符串