概述
回文串是指一个正读和反读都相同的字符串
因此可以使用栈来模拟正读和反读
正读时压栈，反读时弹栈，如果不相等直接输出NO
最后遍历完毕后输出YES
用了STL的stack没自己写。。。
#include<stack>
#include<iostream>
using namespace std;
int main()
{
char s[100];
cin.getline(s,100);
stack<char> tems;
int n=0;
for(;s[n]!=' ';n++)
{
tems.push(s[n]);
}
n--;
for(int i=0;i<=n;i++)
{
if(tems.top()!=s[i]){
cout<<"NO"<<endl;
return 0;
}
else{
tems.pop();
}
}
cout<<"YES"<<endl;
}最后
以上就是仁爱面包为你收集整理的回文串的判断（C++）的全部内容，希望文章能够帮你解决回文串的判断（C++）所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复