翻转字符串

给定一个字符串 str，实现对字符串的翻转，例如对字符串 abc 进行翻转之后将变为 cba。

解题思路

方法：中间递归

每次调用 reverse() 函数，把字符串的第 0 个字符保存到 c_temp，并把最后一个字符填充到第 0 个字符的位置，同时用 '\0' 来填充最后一个字符的位置。

调用 reverse() 的实参为 str + 1，这会导致形参 str 的指向发生改变，每次递归调用时 str 都会向后移动一个字符的位置。

每次递归调用都会处理一个新的子串，这个新的子串时在原来字符串的基础上 "掐头去尾" 所形成的。

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

char *reverse(char *str) {
    // Write your code here
    int len = strlen(str);
    if(len > 1)
    {
        char c_temp = str[0];
        str[0] = str[len - 1];
        str[len - 1] = '\0';
        reverse(str + 1);
        str[len - 1] = c_temp;
    }
    return str;
}

int main() {
    char str[101];
    scanf("%[^\n]", str);
    printf("%s\n", reverse(str));
    return 0;
}