数据结构题,判断~~~~~~~!

[pubilc]

编程判断一个字符序列是否是回文(回文是指一个字符序列以中间字符为基准两边字符完全相同).

[pubilc]

今天十一点前结分,希望大家帮帮忙!

[loveghb]

先进栈，然后依次弹出，判断是否相等！
简单吧！
：）

[ningzhiyu]

#include <iostream>
using namespace std;
bool palindrome(char *str)
{
int len;
int index;
char *mid;
len =strlen(str);
if (len %2==0)
{
cout<<"odd "<<endl;
return false;
}
else
{
index=len/2;
mid=str+index;
for (int j=0; j<=index; j++)
{
if (*(mid+j)!=*(mid-j))
return false;
}
}
return true;
}

int main(void)
{
char str[80];
cin>>str;
if (palindrome(str))
cout<<" it is palindrome. ";
system("pause");
return 0;
}

只判断单词的

[lfyang]

就这样:

#include<string.h>
typedef charDatatype;
#include "SeqQueue.h"
#include "SeqStack.h"
void main(void)
{
SeqStack myStack;
SeqQueue myQueue;
char str[80];
cout<<"输入字符序列,回车换行符结束:"<<endl;
cin.getline(str,80);//从键盘接收字符序列
int h=strlen(str);//求字符序列的长度
for(int i=0;i<h;i++)
{
myQueue.QInsert(str[i]);
myStack.Push(str[i]);
}
while(!myQueue.QDelete()!=myStack.Pop())
{
cout<<"不是回文!"<<endl;
return;
}
}
cout<<" 是回文!"<<endl;
}

[gwolf]

o,晚暸一步，樓上2種方法都說暸。