/*typedef struct l
{
char data[250];
int top;
}stack;
void stackinit(stack &w)
{
w.top=-1;
}
void stackcreat(stack &w,char ch[])
{
char *h;
h=ch;
cout<<"栈中字符:"<<endl;
while(*h!='#')
{
w.top++;
w.data[w.top]=*(h++);
cout<<w.data[w.top]<<' ';
}
cout<<endl;
}
void panduan(stack w,char ch[])
{
int j;
char q;
q=w.data[w.top];
for(j=0;ch[j]!='#';j++)
{
cout<<q<<ch[j]<<' ';
if(q!=ch[j])
{
cout<<"no"<<endl;
break;
}
else
{
w.top--;
q=w.data[w.top];
if(w.top==-1)
{
cout<<endl<<"yes"<<endl;
break;
}
}
}
}
int main()
{
stack zhan;
cout<<"请输入字符串以#结束:"<<endl;
char ch[250];
cin>>ch;
stackinit(zhan);
stackcreat(zhan,ch);
cout<<ch<<endl;
panduan(zhan,ch);
return 0;
}*/
用顺序栈判断是不是回文串(C++)
最新推荐文章于 2023-10-16 20:58:59 发布