回文(栈和队列)

最新推荐文章于 2021-10-06 11:00:23 发布

年轻过成了秃顶

最新推荐文章于 2021-10-06 11:00:23 发布

阅读量3.5k

点赞数 3

分类专栏：栈和队列吉首刷题路文章标签： C

本文链接：https://blog.csdn.net/qq_43506138/article/details/85778857

版权

吉首刷题路同时被 2 个专栏收录

148 篇文章 48 订阅

订阅专栏

栈和队列

13 篇文章 0 订阅

订阅专栏

题目描述

假设称正读和反读都相同的字符序列为“回文”，例如，‘abba‘ 和 ‘abcba‘是回文，‘abcde‘ 和 ‘ababab‘ 则不是回文。试写一个算法判别字符序列是否是“回文”。

输入

abcba

输出

是回文

样例输入 Copy

ababab

样例输出 Copy

不是回文

分析：

本题的话，我们可以利用栈。栈弹出，然后还有一个数组从左往右遍历。判断是否相等。

#include"stdio.h"
#include"string.h"
typedef struct {
 char word[1000];
 int top;
}SYM;
SYM sym;
void POP(char *e)
{
    *e=sym.word[sym.top-1];
    sym.top--;
}
int main()
{
    char a[1000],e;
    int i,j,k,len,mark;
    while(~scanf("%s",a))
    {
        mark=1;
        strcpy(sym.word,a);
        len=strlen(a);
        sym.top=len;
        for(i=0;i<len;i++)
        {
            POP(&e);
            if(a[i]!=e)
                mark=0;
        }
        if(mark==1)
            printf("是回文\n");
        else
            printf("不是回文\n");
    }
}