C++ 数组反转倒序 && 回文 信息奥赛一本通 STL

1、数组反转倒序

方法一：前后交换

方法二：C++的STL  运用List容器里的reverse()函数，直接反转实现倒序

2、回文

信息奥赛一本通1146原题：

 源码：

 想法：

1、回文的证明需要前后一一对应一致，正向证明比较麻烦，但是逆向思维，只要有一对不一致，就不是回文，先no后yes,正难则反的逆向思维很妙！！！

2、巧用STL中的算法，能够节省时间