首页 > 其他 > 详细

认识栈

时间:2018-05-27 11:09:16      阅读:178      评论:0      收藏:0      [点我收藏+]
#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-1;//求字符串的中点//
    top=0;//栈的初始化//
    //将mid之前的字符依次入栈//
    for(i=0;i<=mid;i++)
    {
        s[++top]=a[i];
    }
    //判断字符串的长度是奇数还是偶数,并找出需要进行字符匹配的起始下标//
    if(len%2==0)
        next=mid+1;
    else
        next=mid+2;
    //开始匹配//
    for(i=next;i<len;i++)
    {
        if(a[i]!=s[top])
            break;
        top--;
    }
    //如果top的值为0,则说明栈内所有的字符都被一一匹配了//
    if(top==0)
        printf("Yes");
    else
        printf("No");
}

  

认识栈

原文:https://www.cnblogs.com/mjn1/p/9095258.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!