C语言利用栈判断字符串是否为回文
来源:互联网 发布:sql 累加函数 编辑:程序博客网 时间:2024/06/06 15:50
#include<stdio.h>#include<string.h>#define OK 1#define ERROR 0typedef char ElemType;typedef int Status;typedef struct Stack1{ElemType data;struct Stack1 *next;}Stack1,*SqlStack1;//初始化一个栈 Status Init(SqlStack1 &L){L->next=NULL;}//进栈操作 Status In(SqlStack1 &L,ElemType e){SqlStack1 p;p=new Stack1;p->data=e;p->next=L;L=p;return OK;}//出栈操作 ElemType Out(SqlStack1 &L){ElemType r;r=L->data;L=L->next;return r;}int main(){SqlStack1 L;int s_length;int result=0;L=new Stack1;char s[20];ElemType c1,c2;printf("请输入想要判断的字符串:");scanf("%s",&s);s_length=strlen(s); //取得要判断的字符串长度 //进栈操作 for(int k=1;k<=s_length/2;k++){In(L,s[k-1]);}if(s_length%2==0) //判断字符串长度是奇数还是偶数 {for(int i=1;i<=s_length/2;i++){c1=Out(L);c2=s[s_length/2+i-1]; if(c1==c2) //进行判断 {result=1;continue;}else{result=0;break;}}}else{for(int j=1;j<=s_length/2;j++){c1=Out(L);c2=s[s_length/2+j]; if(c1==c2) //进行判断{result=1;continue;}else{result=0;break;}}}//输出操作 if(result==1){printf("该字符串是回文字符串!");}else{printf("该字符串不是回文字符串!");}return 0;}
阅读全文
0 0
- C语言利用栈判断字符串是否为回文
- 【C语言】判断一个字符串是否为回文字符串
- 【C语言】判断一个字符串是否为回文字符串。
- 【C语言】判断一个数是否为回文字符串
- C语言判断输入的字符串是否为回文结构
- C语言实现判断所输入字符串是否为回文
- Problem C: 判断字符串是否为回文
- Problem C: 判断字符串是否为回文
- Problem C: 判断字符串是否为回文
- Problem C: 判断字符串是否为回文
- 问题 C: 判断字符串是否为回文
- c/c++判断字符串是否为回文
- 【C语言】判断字符串是否是回文
- 利用顺序栈判断字符串是否回文
- 判断字符串是否为回文
- 判断字符串是否为回文
- 判断字符串是否为”回文“
- 判断字符串是否为回文
- Dubbo
- 单片机学习札记4---调试蜂鸣器驱动
- 新手linux 推荐
- Material Design学习之RecyclerView(更强大的滚动控件)(4)
- 说说搜索引擎中的人工干预
- C语言利用栈判断字符串是否为回文
- CString或宽字符串转换成10进制整数的两种办法
- 枚举类
- A. Alex and broken contest
- 欢迎使用CSDN-markdown编辑器
- 以太坊代币智能合约底层开发教程Geth基本命令
- Ububtu14.04 配置caffe+cuda
- 数据结构实验之二叉树二:遍历二叉树
- union 和 union all 的区别