【啊哈算法学习笔记】2.栈_char s[ ]可以定义栈吗-CSDN博客

本文链接：https://blog.csdn.net/csdnliwenqi/article/details/94391708

本文介绍如何使用栈这种后进先出的数据结构来检测一个字符串是否为回文串。通过将字符串前半部分入栈，后半部分与栈顶元素对比，实现回文串的有效验证。

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

概要：

栈是一种后进先出的顺序结构，如可以用于检测回文串，括号匹配等。

基本操作：

//定义栈
char s[101];
int top

//栈初始化
top = 0;

//入栈
top++; s[top] = x;
/*入栈还可以写成   s[++top] = x  */

//出栈
top--;

下面举一个实际的例子：

比如我们要判断一个字符串是不是回文串，如aba是回文串，从前往后读和从后往前读是一样的，再如 aooa,xxx都是回文串，另如xiolls不是回文串。

思路：

我们可以找到中点，将前面的字符依次入栈，直到碰到中点。然后我们在中点的下一个位置，将字符与栈中字符比较，如果相同则出栈，否则退出。最后判断栈的大小即可。栈空则全部正确是回文串，栈不空说明有字符不同则不是回文串。

Note：

当然本题还有一些需要注意的点：

1.中点前所有字符入栈后，要找到下一个匹配的位置，根据是奇数还是偶数，位置不同。

2.本题还有其他解法：比如C语言<string.h>中的strrev(s),可以翻转字符串s , 然后strcmp两个字符串。

再如直接写一个for循环比较所有的第 i 个字符和第n - i个字符，

整体代码：

#include <stdio.h>
#include <string.h>
int main()
{
    char a[101],s[101];
    int i,len,mid,next,top;
    gets(a);
    len = strlen(a);
    mid = len/2;

    top = 0;//初始化栈
    for(i=0;i<mid;i++)
    {
        s[++top] = a[i];
    }

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

    //开始匹配
    for(i=next;i<=len-1;i++)
    {
        if(a[i]!=s[top])
            break;
        top--;
    }
    if(top==0)printf("YES");
    else printf("NO");
}