栈浅析[解密回文]
来源:互联网 发布:淘宝网云客服干什么 编辑:程序博客网 时间:2024/06/08 03:25
栈的实现很简单,只需要一个一维数组和一个指向栈顶的变量top就可以了。我们通过top来对栈进行插入和删除操作。
栈究竟有哪些作用呢?我们来看一个例子。“xyzyx”是一个回文字符串,所谓回文字符串就是指正读反读均相同的字符序列,如“席主席”、“记书记”、“aha”和“ahaha”均是回文,但“ahah”不是回文。通过栈这个数据结构我们将很容易判断一个字符串是否为回文。
如果一个字符串是回文的话,那么它必须是中间对称的,我们需要求中点,
mid=len/2-1;
我们先将mid之前的字符全部入栈。因为这里的栈是用来存储字符的,所以这里用来实现栈的数组类型是字符数组即char s[101];,初始化栈很简单,top=0;就可以了。入栈的操作是top++; s[top]=x; (假设需要入栈的字符暂存在字符变量x中),其实可以简写为s[++top]=x;现在我们就来将mid之前的字符依次全部入栈。
for(i=0;i<=mid;i++) { s[++top]=a[i]; }
接下来进入判断回文的关键步骤。将当前栈中的字符依次出栈,看看是否能与mid之后的字符一一匹配,如果都能匹配则说明这个字符串是回文字符串,否则这个字符串就不是回文字符串。
#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-1;i++) { if(a[i]!=s[top]) break; top--; } //如果top的值为0,则说明栈内所有的字符都被一一匹配了if(top==0) printf("YES"); else printf("NO"); return 0; }
利用栈还可以用来进行括号匹配等操作。
0 0
- 栈浅析[解密回文]
- 解密回文算法-栈
- 解密回文——栈
- 解密回文 -- 栈 《啊哈算法》
- 解密回文-数组模拟栈实现简单回文判断
- 2.2解密回文——栈
- 【啊哈!算法】算法5:解密回文——栈
- 轻松学算法5:解密回文——栈
- 浅析加密解密基础知识
- 队列浅析[解密QQ号]
- 浅析加解密的例子
- 【坐在马桶上看算法】算法5:解密回文——栈
- 【坐在马桶上看算法】算法5:解密回文——栈
- 【坐在马桶上看算法】算法5:解密回文——栈
- [转]【坐在马桶上看算法】算法5:解密回文——栈---作者:ahalei
- 浅析Android手游lua脚本的加密与解密
- 回文(栈和队列)
- 回文 栈实现
- iOS 录音pcm获取当前音量
- 带注释的django 学习网站
- iOS证书类型和权限
- Versions配置SVN
- SSH框架中配置log4j的方法
- 栈浅析[解密回文]
- 玻璃瓶市场现象分析
- Cookie的定义
- 速率带宽
- 12306五大焦点看高性能高并发系统
- 用PLSQL查询Oracle数据库某字段的本年数,上年同期数,同比
- CentOS6.6 用yum安装nginx
- makefile的语法及写法
- 关闭服务端连接