啊哈算法C2.S2 解密回文——栈

本文链接：https://blog.youkuaiyun.com/m0_51939921/article/details/113175282

文章目录

前言
一、用栈判断输入的字符串是否为回文
二、拓展案例
总结

前言

与队列不同，栈的插入和删除遵循LIFO原则。对栈的操作只需要一个一维数组，一个指向栈顶的变量top即可。通过top来对栈进行插入和删除。下面通过判断回文案例来说明：

一、用栈判断输入的字符串是否为回文

示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的。

#include<iostream>
#include<string>
using namespace std;
int  main()
{
	char a[51], s[51];       //一个是存储输入字符串的数组a，一个是实现栈操作的数组s。
	int i, len, mid, next, top;      //mid是字符串的中点（分奇偶），next是mid之后进行字符匹配的起始下标

	cin.get(a, 51);         //读入一行字符串     调用方法：cin.get(数组名称, len);
	len = strlen(a);       //求字符串长度
	mid = len / 2 - 1;            //求字符串中点

	top = 0;    //栈的初始化
	//把mid之前的字符依次入栈
	for (i = 0; i <= mid; i++)
	{
		s[++top] = a[i];        //入栈操作，两步合一步    top++  和  s[top]=x
	}

	//判断字符串长度是奇数还是偶数，并找出需要进行字符串匹配的起始下标
	if (len % 2 == 0)
	{
		next = mid + 1;
	}
	else
	{
		next = mid + 2;           //分别用奇偶字符串试一下
	}

	//开始匹配
	for (i = next; i <= len - 1; i++)    //用mid之后的字符与mid前出栈的字符比较
	{
		if (a[i] != s[top])
			break;                 //只要有一个不匹配，直接跳出
		top--;             //下移
	}

	if (top == 0)
		cout << "您输入的字符串是回文！" << endl;
	else
		cout << "您输入的字符串不是回文！" << endl;

	getchar();
	getchar();
	system("pause");
	return 0;
}