代码随想录算法训练营第六天 |344. 反转字符串

344. 反转字符串

水题一个

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

541. 反转字符串 II

使用strlen函数获取的字符长长度不包含\0，所以申请内存时需要使用malloc(strlen(str) +1 )个才行，并且最后一个字符一定得置空 \0

#include <string.h>
#include <stdlib.h>
int t = 0;
char * reverseStr(char * s, int k){
    int size= 0;
    t =0;
    int len = strlen(s);
    char *str = (char *)malloc(sizeof(char) * (len+1));
    while(size < len) {
        if(size + 2*k <= len) {
            for(int i = 0; i < k; i++) {
                str[t++] = s[k-i-1];
            }
            s += k;
            for(int i = 0; i < k; i++) {
                str[t++] = s[i];
            }
            size =size + 2*k;
            s += k;
        }else if(size + k <len && size + 2 * k > len) {
            for(int i = 0; i < k; i++) {
                str[t++] = s[k-i-1];
            }
            s += k;
            size += k;
            for(int i = 0; i < len-size; i++) {
                str[t++] = s[i];
            }
            size = len;
        } else {
            for(int i = 0; i < len-size; i++) {
                str[t++] = s[len-size -1 -i];
            }
            size = len;
        }
    }
    str[len] = '\0';
    return str;
}

LCR 122. 路径加密

#include <string.h>
char* pathEncryption(char* path) {
    int len = strlen(path);
    char *str = (char *)malloc(sizeof(char) *(len+1));
    for(int i = 0; i < len; i++) {
        str[i] = path[i];
        if(str[i] == '.') {
            str[i] = ' ';
        }
    }
    str[len] = '\0';
    return str;
}