Question

请大家帮忙,看看这个程序怎么编写.谢谢了!

假设称正读和反读都相同的字符序列为"回文",假如"abba"和"abcba"是回文,"abcda"则不是回文,试编写算法判别读入的一个以"@"为结束符的字符序列是否为"回文".
基于队列的哦

Answer 1

#include<iostream>
#include<string>
using namespace std;
int main()
{
char ch;
bool flag=true; //标记，是否为回文序列
int len=0; //计数器，字符串长度
char str[100]; //预分配100字符空间
cout<<"输入字符串，以@结尾：";
//以下输入字符
cin>>ch;
while(ch!='@')
{
str[len++]=ch;
cin>>ch;
}
str[len]='\0';
//以下判断是否是回文
for(int i=0;i<len/2;i++)
{
flag &= (str[i]==str[len-1-i]);
}
if(flag)
cout<<str<<"是回文序列。"<<endl;
else
cout<<str<<"不是回文序列。"<<endl;
return 0;
}
DEV-C++和Borland C＋＋下测试通过

Answer 2

用队列的

char Sequeue[20];
char *Input;
int SequeueNumber = 0, i;

//输入数字
scanf("%s", Input);

//每个字符都入队
while(*Input != '\0')
{
Sequeue[SequeueNumber] = *Input;
SequeueNumber++;
}

//把Input指向输入文字末尾
Input--;

//出队并与输入字符比较
while(SequeueNumber >= 0)
{
if(Sequeue[0] != *Input)
return false;

//出队
for(i = 0; i < SequeueNumber; i++)
Sequeue[i] = Sequeue[i + 1];

SequeueNumber--;
Input--;
}

//经比较全都一样
return true;

Answer 3

用C++实现的：
#include<iostream>
using namespace std;
void main(){
char a[100];
cin.getline(a,100,'@');
int l=strlen(a);
for(int i=0;i<l/2;i++)
if(a[i]!=a[l-i-1])
break;
if(i==l/2) cout<<"yes"<<endl;
else cout<<"no"<<endl;
}

Answer 4

是不是类似判断@assa@是回文 而@asd@不是