用栈的思想来判断一个字符串是否是回文数
2016-11-13 16:40
344 查看
用栈的思想来判断一个字符串是否是回文数,如果是输出“yes”,,否则输出“no”。
这里其实就是,先将字符串的一半入栈,并计算它的长度(字符串一半的长度),然后将这两部分为字符串逐一比较
这里其实就是,先将字符串的一半入栈,并计算它的长度(字符串一半的长度),然后将这两部分为字符串逐一比较
#include <stdio.h> #include<string.h> #include <stdlib.h> typedef struct Stack { int top; char str[100]; }Sqstack; int main() { int len,i,mid,next; char str[100]; Sqstack s; s.top=0; gets(str); len=strlen(str); mid=len/2; for(i=0;i<mid;i++) { s.str[s.top]=str[i]; s.top++; } if(len%2!=0) next=mid+1; else next=mid; while(s.top!=0) { if(s.str[s.top-1]==str[next]) { s.top--; next++; } else break; } if(s.top==0) printf("yes\n"); else printf("no\n"); return 0; }
相关文章推荐
- 判断一个字符串是否是回文,如果是,返回字符串“yes”,如果不是,返回字符串“no”
- 使用bool函数判断一个字符串是否为回文字符串
- 算法基础——判断一个字符串至多添加一个字符之后是否回文
- 【C语言】判断一个数是否为回文字符串
- 判断一个字符串是否为回文的非递归算法
- 判断一个字符串是否为回文
- C#--第2周实验--任务7--编写一个控制台应用--判断S所指的字符串是否回文(即顺读和逆读相同的字符串)
- 判断一个字符串是否为回文
- 判断一个字符串是否为回文
- 队列-----判断一个字符串是否是回文
- 简单递归____判断一个字符串是否为回文
- 判断一个字符串是否回文?
- C实例--判断一个字符串是否是回文数
- PHP判断一个字符串是否是回文字符串的方法
- 将一个字符串放在另一个字符串最前面or最后面,判断是否是能回文字符串
- 设计一个算法判断一个字符串是否是回文
- 判断一个字符串是否是“回文”数字
- 判断一个字符串是否为回文的非递归算法
- 判断一个字符串是否有回文
- 判断一个字符串是否为回文,以及求一个字符串中最长回文串