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

来源:互联网 发布:多列数据合并成一列 编辑:程序博客网 时间:2024/06/10 08:48

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

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

#include
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是回文字符串"<else cout<<"s不是回文字符串"<}

原创粉丝点击