您的位置:首页 > 其它

用栈来判断字符串是否是回文字符串

2017-12-26 22:44 141 查看

代码如下:

#include <stdio.h>
#include <string.h>

int main(){
char a[100],s[100];
int i,j,top,next,len,mid;
printf("请输入一串字符串\n");
gets(a);
len=strlen(a);
mid=len/2-1;
top=0;
for(i=0;i<=mid;i++){
s[++top]=a[i];
}
//计算next
if(len%2==0){
next=mid+1;//偶数加1
}else{
next=mid+2;
}
for(i=next;i<=len-1;i++){
if(a[i]!=s[top]){
break;
}
top--;
}
if(top==0){
printf("\n  Yes");
}else{
printf("\n   No");
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐