解密回文--栈

“ xyzyx ”是一个回文字符串，所谓回文字符

串就是指正读反读均相同的字符序列，如“席主席”、“记书记”、“ aha ”和“ ahaha ”均是回

文，但“ ahah ”不是回文。通过栈这个数据结构我们将很容易判断一个字符串是否为回文。

首先我们需要读取这行字符串，并求出这个字符串的长度。

---

解析

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<string>
#include<map>
#include<vector>
#include<queue>
#include<algorithm>
using namespace std;

int main()
{
	char a[101], s[101];
	int i, len, mid, next, top;
	cin >> a; //读入一行字符串
	len = strlen(a); //求字符串的长度
	mid = len / 2 - 1; //求字符串的中点
	//这里中点的意思是中间对称的点之前的位置

	top = 0;//栈的初始化
	//将mid前的字符依次入栈
	for (i = 0; i <= mid; i++)
		s[++top] = a[i];

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

	//开始匹配
	for (i = next; i <= len - 1; i++)

	{
	if (a[i] != s[top])
	break;
	top--;
	}

		//如果top的值为0，则说明栈内所有的字符都被一一匹配了
		if (top == 0)
			printf("YES");
		else
			printf("NO");
	getchar(); getchar();
	return 0;
}

//可以输入以下数据进行验证。
//ahaha
//运行结果是：
//YES
	

---

补充

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<string>
#include<map>
#include<vector>
#include<queue>
#include<algorithm>
#include<string.h>
using namespace std;

int main()
{
	string a;
	char s[101];//string字符串必须直接插入，不能直接使用string赋值，所以改用char
	int top = 0, next, mid, len;

	cin >> a;
	//len = strlen(a); err
	//char类型才可以
	//c++用length
	len = a.length();
	mid = len / 2 - 1;
	for (int i = 0; i <= mid; i++)
	{
		s[++top] = a[i];
		//使用下标1作为 起始，目的就是为了后面top为0时直接判定为回文输出结果
	}

	if (len % 2 == 0)
		next = mid + 1;
	else
		next = mid + 2;


	for (int i = next; i <= len - 1; i++)//len-1而不是len是因为i本身也算一次.
	{
		if (a[i] != s[top])
			break;
		
		top--;
	}
	//算法挺巧妙的，奇数的时候那么中间的数是不加入比对的。
	//而偶数的时候，就会让中间的数和下一位数进行比对如此反复，
	//如111111
	//3与4，5与2，6与1，也就是一个不对都是错的！

	if (top == 0)
		cout << "YES";
	else
		cout << "NO";


	return 0;
}