程序设计第十二题 回文串问题

Problem Description

“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。

Input

输入包含多个测试实例，输入数据的第一行是一个正整数n,表示测试实例的个数，后面紧跟着是n个字符串。

Output

如果一个字符串是回文串，则输出"yes",否则输出"no".

第十二题： 查阅资料知，运用reverse(a.begin(),a.end());String容器中end()指向的是最后一个字符的下一个位置。故在用函数库的reverse的函数要注意reverse(ptr.begin(),ptr.begin()+m);

reverse(ptr.begin()+m,ptr.end());

reverse(ptr.begin(),ptr.end());而我们自己写的函数reverse则是end指向最后字符。

思路;运用循环结构找回文序列，一开始没用函数代码较长超时，后运用reverse函数更加简便优化，成功解决。
 

#include<cstdio.>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<string>
using namespace std;
int main()
{