概述
#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
最后
以上就是高贵冰淇淋为你收集整理的认识栈的全部内容,希望文章能够帮你解决认识栈所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复