回文判断—栈

最新推荐文章于 2023-09-20 23:51:58 发布

原创最新推荐文章于 2023-09-20 23:51:58 发布 · 1.9k 阅读

24 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个简单的程序，用于判断输入的字符序列是否为回文。通过使用栈来存储字符并进行比对，该程序能够有效地检测出正读和反读相同的字符序列。

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

回文判断：
假设称正读和反读都相同的字符序列为“回文”，例如，'abba’和’abcba’是回文，‘abcde’和’ababab’则不是回文。试写一个程序判别读入的一个以’#'为结束符的字符序列是否是“回文”。

#include <iostream>
#include <cstdio>
#include <string>
#include <stack>
using namespace std;
int main()
{
	stack<char> s;
	string a,b;
	int i,j=0,f=1;
	cin>>a;
	for(i=0;a[i]!='#';i++) //将字符串放入栈中 
		s.push(a[i]);
	while(!s.empty())
	{
		if(s.top()!=a[j++]) //不是回文数，标记为0 
			f=0;
		s.pop(); //出栈 
	}
	if(f)  
		cout<<"ok";
	else
		cout<<"no";
	return 0;
}