首页 > 其他分享 >栈的回文

栈的回文

时间:2022-10-12 19:55:05浏览次数:40  
标签:return int top char MAXSIZE zhan 回文

 

 

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100
//元素进栈
int push(char* zhan,int top,char elem){
    zhan[top]=elem;
    top++;
    return top;
}
//元素出栈
int pop(char * zhan,int top){
    if (top==-1) {
        printf("空栈");
        return -1;
    }

    top--;
    return top;
}
int main()
{
    int num;
    scanf("%d",&num);
    char a[MAXSIZE];
    char zhan[MAXSIZE];
    int top=-1;
    getchar();
    gets(a);
    for(int k=0;k<num;k++)
    {
        if(a[k]==' ')
        {
            printf("入栈不成功");
            exit(0);
        }
        top=push(zhan,top,a[k]);
    }
    int count=0;
    for(int j=0;j<num;j++)
    {
        top=pop(zhan,top);
        if(a[j]!=zhan[top])
        {
            count++;
        }
    }
    if(count==0)
    {
        printf("此字符串是回文串");
    }
    else
    {
         printf("此字符串不是回文串");
    }
    return 0;
}

 

标签:return,int,top,char,MAXSIZE,zhan,回文
From: https://www.cnblogs.com/kk4458/p/16785756.html

相关文章

  • letcode刷题记录-day02-回文数
    回文数题目描述给定一个整数数组nums 和一个整数目标值target,请你在该数组中找出和为目标值target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入......
  • Manacher 和 回文自动机
    引入求串\(s\)中的回文子串数量。\(|s|\le10^7\)。做法定义一个长为\(2k-1(k\inN)\)的回文串\(s\)的回文中心为\(s_k\)。则子串\(s_2\sims_{2k-2}\),\(s_3\si......
  • leetcode-647. 回文子串
    647.回文子串回文子串是指这个子串正着读反着读读得内容都一样,比如aaa,有以下回文字串a,a,a,aa,,aa,aaa,字符虽然一样但不是同一个字符仍然被看作一个子串我们可以使用双......
  • 求最长回文子序列长度问题
    求最长回文子序列长度问题作者:Grey原文地址:博客园:求最长回文子序列长度问题CSDN:求最长回文子序列长度问题题目描述给你一个字符串s,找出其中最长的回文子序列,并返回......
  • 【数据结构和算法】LeetCode,初级算法-16验证回文串
    截止到目前我已经写了600多道算法题,其中部分已经整理成了pdf文档,目前总共有1000多页(并且还会不断的增加),大家可以免费下载下载链接:​​https://pan.baidu.com/s/1hjwK0ZeRxY......
  • #yyds干货盘点# 前端歌谣的刷题之路-第一百零三题-回文字符串
    前言我是歌谣我有个兄弟巅峰的时候排名c站总榜19叫前端小歌谣曾经我花了三年的时间创作了他现在我要用五年的时间超越他今天又是接近兄弟的一天人生难免坎坷大不了从......
  • 回文串-336. 回文对
    问题描述给定一组互不相同的单词,找出所有不同 的索引对(i,j),使得列表中的两个单词, words[i]+words[j] ,可拼接成回文串。示例1:输入:words=["abcd","dcba","......
  • LOJ6681. yww 与树上的回文串
    LOJ6681.yww与树上的回文串题意:给定一棵边上带01权值的树,求有多少对\((x,y)\)满足\(x<y\)且\(x\)到\(y\)路径上的边权拼起来是回文串。\(n\leq5\times10^4......
  • 难度中等-5. 最长回文子串
    以前也碰到过类似的题,用的是字符相加后基类排序的方法,现在用暴力破解法发现简单多了循环i从左边,j从右边开始,不停的判断i到j是否回文字符,如果是,那么当前i位置就是最长的循......
  • 求: 最长回文子串
    给你一个字符串s,找到s中最长的回文子串。 示例1:输入:s="babad"输出:"bab"解释:"aba"同样是符合题意的答案。示例2:输入:s="cbbd"输出:"bb" 提示:1<=s.length......