判断一个字符串是否为回文的非递归算法

//编译器：GCC 4.2.1 运行环境：Redflag Linux 6.0 Desktop

//如果在VC++下编译可能要加入string和algorithm两个头文件并修改函数返回值类型

#include<iostream>
using namespace std;

int main()
{
string s;
getline(cin,s); //取s直到出现回车符
string q=s; //定义另一个字符串变量q为s的副本
reverse(s.begin(),s.end()); //将s置倒序
if(!s.compare(q)) cout<<"s是回文字符串"<<endl; //比较倒序后的s和它以前的副本q
else cout<<"s不是回文字符串"<<endl;
}