代码随想录算法训练营第八天|344 反转字符串、541 反转字符串||、替换数字

一、344 反转字符串

 

void reverseString(char* s, int sSize) {
    int left=0;
    int right = sSize-1;
    while(left<right){
            char tmp;
            tmp = s[left];
            s[left++] = s[right];
            s[right--] = tmp;
    }
}

void reverseString(char* s, int sSize) {
    int left=0;
    int right = sSize-1;
    for(int i =left,j=right;i<sSize/2;i++,j--){
        char tmp;
        tmp = s[left];
        s[left] = s[right];
        s[right] = tmp;
        left++,right--;
    }
}

二、541 反转字符串||

char* reverseStr(char* s, int k) {
    int len = strlen(s);
    for(int i=0;i<len;i+=2*k){
        k=k+i<len?k:k-i;
        int left = i;
        int right = i+k-1;
        while(left<right){
            char tmp;
            tmp=s[left];
            s[left] = s[right];
            s[right] = tmp;
            left++;
            right--;
        }
    }
    return s;
}

三、替换数字

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>

int main() {
    char s[10000]; // 假设输入的字符串足够大
    scanf("%s", s);
    int len = strlen(s);
    int count = 0;

    // 统计数字字符的数量
    for (int i = 0; i < len; i++) {
        if (isdigit(s[i])) {
            count++;
        }
    }

    // 计算新字符串长度并分配内存
    int new_len = len + count * 5;
    char *result = (char *)malloc(new_len + 1); // +1 用于终止符

    int i = len - 1;    // 原字符串末尾索引
    int j = new_len - 1; // 新字符串末尾索引

    // 从后往前遍历，替换数字为"number"
    while (i >= 0) {
        if (isdigit(s[i])) {
            // 逆序填充"number"
            result[j--] = 'r';
            result[j--] = 'e';
            result[j--] = 'b';
            result[j--] = 'm';
            result[j--] = 'u';
            result[j--] = 'n';
            i--;
        } else {
            result[j--] = s[i--];
        }
    }

    result[new_len] = '\0'; // 终止字符串
    printf("%s\n", result);

    free(result);
    return 0;
}