栈
还是一道题
- 解密回文
- “xyzyx”是一个回文字符串,所谓回文字符 串就是指正读反读均相同的字符序列
#include <stdio.h>
#include <string.h>
//解密回文,回文就是正着读倒着读都一样 例如 12321 456654 上海自来水来自海上(一个汉字两个字节)
main(){
char str[50],str2[25];
gets(str);
int top = 0,next;//对栈进行初始化
int len = strlen(str);//strlen函数返回字符串长度
int mid = len/2;
printf("%d %d\n",len,mid);
for(int i=0;i<mid;i++){
str2[++top] = str[i];//入栈
}
//判断字符串的长度是奇数还是偶数,并找出需要进行字符匹配的起始下标
if(len%2 == 0){
next = mid;
}
else{
next = mid+1;
}
//一 一对比,如果对比成功 top变为0
for(int j=next;j<len;j++){
if(str2[top] != str[j]){
break;
}
top--;
}
if( top == 0){
printf("1");
}
else{
printf("0");
}
}
- 栈 是一种后进先出的数据结构,限定只能在一端进行删除和插入操作
- 堆栈早由 Alan M. Turing(艾伦·图灵)于 1946年提出,当时是为了解决子程序的调 用和返回。
栈 是一个一维数组和一个top变量构成的,一维数组是存储空间,top操作这个空间。可以理解成一把手枪的弹夹,和你的手,子弹算是数据。先进去的子弹总是最后打出,但是后进去的子弹最先打出。top也就是手,可以对子弹进行操作,压弹还是退弹。栈对于一些问题很好用,比如说上面那道题。
2020/3/25/13/57