解密回文--栈

“ 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;elsenext = mid + 2;//开始匹配for (i = next; i <= len - 1; i++){if (a[i] != s[top])break;top--;}//如果top的值为0，则说明栈内所有的字符都被一一匹配了if (top == 0)printf("YES");elseprintf("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赋值，所以改用charint top = 0, next, mid, len;cin >> a;//len = strlen(a); err//char类型才可以//c++用lengthlen = 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;elsenext = 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";elsecout << "NO";return 0;
}