数据结构作业

数据结构用栈实现回文串判断

#include<stdio.h>
#include<stdlib.h>
#include<stack>
using namespace std;
int main(){
stack <char>s;
char str[100];
int len;
scanf("%d\n",&len);
gets(str);
int flag=1;
for(int i=0;i<len;i++)
{
if(str[i]==' ')
{
printf("入栈不成功");
exit(0);
}
}
for(int i=0;i<len;i++)
s.push(str[i]);
int i=0;
while(!s.empty())
{
int temp=s.top();
if(temp!=str[i])
{
flag=0;
break;
}
else
{
i+=1;
s.pop();
}
}
if(!flag)
printf("此字符串不是回文串");
else
printf("此字符串是回文串");

}