int main(){
int top = 0;
int next, i;
char a[100], s[100];
printf("请输入一串字母或数字:\n");
gets(a);
int len = strlen(a);
int mid = len/2;
if(len % 2 == 0){
next = mid;
}
else next = mid+1;
//进行入栈
for(i = 0; i < mid; i++){
s[top] = a[i];
top++;
}
for(i = next; i < len; i++){
if(s[top-1] != a[i])
break;
top--;
}
if(top == 0){
printf("输入的是回文");
}
else
printf("输入的不是回文");
return 0;
}
是否为回文判断,栈的思想
最新推荐文章于 2022-05-31 14:20:35 发布