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

最新推荐文章于 2025-05-12 20:52:53 发布

weixin_30474613

最新推荐文章于 2025-05-12 20:52:53 发布

阅读量310

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++

原文链接：http://www.cnblogs.com/mazhuang/archive/2008/10/11/1645813.html

本文介绍了一个简单的C++程序，用于判断输入的字符串是否为回文字符串。程序使用了字符串处理和算法库，通过将字符串反转并与原始字符串进行比较来实现功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//编译器：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;
}

转载于:https://www.cnblogs.com/mazhuang/archive/2008/10/11/1645813.html