字符串反转

一句话理解

字符串反转就是把字符顺序倒过来。

为什么要学

判断回文、构造输出、处理倒序编号，都会用。

讲解

可以从两端交换，直到相遇。也可以把字符依次压到另一个串前面。

STL 有 reverse(s.begin(), s.end())，头文件 algorithm。自己写一遍交换，更能记住下标。

例子

string s = "abc";
reverse(s.begin(), s.end());
cout << s;

输出：

cba

a 和 c 交换，中间 b 不动，得到 cba。

常见错误

• 只交换到 n/2-1 却用了错误的对称下标。
• 反转后忘记原串还要不要保留。