反转字符串

反转字符串

s = "123456"打印出654321

这里面有2种想法：

1. 改变字符串s = “654321”，直接打印
2. 逆序打印字符串，不改变字符串

这里我都简单实现了一下：

void reverse_c(char* str) //c语言实现{    if (*str == '\0')        return;    reverse_c(str+1);    putchar(*str);}void reverse_cpp(const string& s) //c++实现{    int size = s.size();    if (size == 0)        return;    else if (size == 1)        cout << s[0];    else    {        reverse_cpp(s.substr(1));        cout << s[0];    }}

下面是改变字符串void change_str(char* str) //循环{    int left = 0;    int right = strlen(str) - 1;    while (left < right)    {        swap(str[left++], str[right--]);    }}void change_str_r(char* str) //递归{    int size = strlen(str);    if (size == 0)        return;    else if (size == 1)        return;    else    {        char tmp = str[0];        str[0] = str[size-1];        str[size-1] = '\0';        change_str_r(str+1);        str[size-1] = tmp;    }}