使用栈来判断一个字符串是不是回文。(使用数组模拟函数)
#include<iostream>
#include<cstring>
using namespace std;
int main()
{
char a[1000],s[1000];
int i,mid,len,next,top;
cin>>a;//输入一个字符串
len=strlen(a);
mid=len/2-1;//判断中点
top=0;
for(i=0; i<=mid; i++)
{
s[++top]=a[i];
}//将第一位开始,到中间结束。每位数组存进数组s中
if(len%2==0)//判断这个字符串的长度是奇数还是偶数(如果是偶数,那么就在原来的基础上加1。如果是偶数,就在原来的基础上加2,因为要避开中间的数)
next=mid+1;
else
next=mid+2;
for(i=next; i<=len-1; i++)
{
if(a[i]!=s[top])
break;
top--;
}
if(top==0)
cout<<"YES"<<endl;
else
cout<<"NO"<<endl;
return 0;
}
使用标配版的栈
今天刚学栈,就简单说一下自己的理解,首先,栈遵守一个原则,就是先进后出,后进先出。打个比方,就像一个水瓶,要想喝到最底部的水(在不打破瓶子本身的情况下),就必须先将上面的水喝掉,这就可以类似栈的作用原理。
栈的组成部分:首先建立栈,然后建立栈顶(类似结构体,可以将栈的名字定义在结构体尾部,运用指针的知识),入栈(建立栈顶,栈顶的逐步往上移动),出栈(栈顶的逐步往下移动),删除栈顶。上面说的这些栈的组成最好是打成几个函数的形式,如果都打在main函数里会显得很乱,然后再讲main函数内部的成分,除了常规的之外,如果是需要int型的栈,就在main()
中打上 stack<int>a,其中a代表栈名,然后就正常的用,存数的时候存在栈中,反复运用函数,然后输出的时候也可以运用函数。
注意点:
1,对++a和a++的区别:a++是先执行表达式,然后再自增,执行表达式时使用的是a的原值
++a是先自增再执行表达式,执行表达式时使用的是自增后的a。