C笔记 - 算法：字符串倒序

字符串倒序

1 - 代码示例

① 通过开辟新空间实现字符串倒序

    char *stringDemo = "hollow,C++";
    int len = strlen(stringDemo);// 字符串长度 10
    
    // 开辟新空间
    char *test = (char*)malloc(len+1);// 记得要多分配一个空间
    char *d = test;
    char *s = &stringDemo[len -1];// 指向最后一个字符
    
    // 遍历赋值
    while (len-- != 0) {
        *d++ = *s--;
    }
    // 末尾
    *d = 0;// 末尾置 '\0'
    
    printf("%s\n",test);// 输出 ++C,wolloh
    free(test);// 释放
    test = NULL;// 防止野指针

② 直接交换下标实现字符串倒序

    char string[] = "hollow,C++";
    int len = strlen(string);
    
    char temp;
    
    // 将数组的第 1 个字符和第 n 个字符交换位置
    // 第 2 个和第 n-1 个交换；第 3 个和第 n-2 个交换...以此类推
    for (int i = 0; i < len/2; i++) {
        temp = string[i];
        string[i] = string[len-i -1];
        string[len-i-1] = temp;
    }

    printf("%s\n",string);// 输出 ++C,wolloh