【蓝桥杯】【啊哈！算法】解密回文——栈

【啊哈！算法】系列文章目录

---

---

需求介绍

  判断一个字符串是否为回文。
  说明： “xyzyx”是一个回文字符串，所谓回文字符串就是指正读反读均相同的字符序列，如 “aha” 和 “ahaha” 均是回文，但“ahah”不是回文。

---

思路分析

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

char a[101]; 
int len; 
gets(a); 
len=strlen(a);

  如果一个字符串是回文的话，那么它必须是中间对称的，我们需要求中点，即：

mid=len/2-1; 

  接下来就轮到栈出场了。
  我们先将 mid 之前的字符全部入栈。因为这里的栈是用来存储字符的，所以这里用来实现栈的数组类型是字符数组即 char s[101];，初始化栈很简单，top=0; 就可以了。入栈的操作是 top++; s[top]=x; （假设需要入栈的字符暂存在字符变量x中），其实可以简写为s[++top]=x;。
  现在我们就来将 mid 之前的字符依次全部入栈。

for(i=0;i<=mid;i++) 
{
    
	s[++top]=a[i]; 
} 

  接下来进入判断回文的关键步骤。将当前栈中的字符依次出栈，看看是否能与 mid 之后的字符一一匹配，如果都能匹配则说明这个字符串是回文字符串，否则这个字符串就不是回文字符串。

for(i=mid+1;i<=len-1;i++) 
{
    
	if (a[i]!=s[top]) 
	{
    
		break; 
	} 
	top--; 
} 
if(top==0) 
	printf("YES"); 
else 
	printf("NO");

  最后如果 top 的值为 0，就说明栈内所有的字符都被一一匹配了，那么这个字符串就是回文字符串。

---

C语言代码

#include <stdio.h>
#include <string.h>

int main() 
{
   
	char a[101],s[101