回文算法 数据结构_设计回文算法 数据结构

题目:回文是指正读反读均相同的字符序列,如"abba"和"abdba"均是回文,但"good"不是回文。

• 试写一个算法判定给定的字符序列是否为回文。(提示:将一半字符入栈)
  1

*编译环境:VC 6.0
*/
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include “sqstack.h”

int judge(char str)
{
sqstack test;
selemtype e;
int flag=1,temp;
initstack(test);
int j=1,len=strlen(str);
while(2j<=len)
{
push(test,*str);
j++;
*str++;
}
if(len%21)
*str++;
for(int k=j-1;k>=1;k–)
{
temp=pop(test,e);
if(*stre)
*str++;
else
flag=0;
}
return flag;
}

int main()
{
char str[81];
printf(“请输入一个字符序列:”);
scanf("%s",str);
if(judge(str))
printf(“该字符序列为回文序列!\n”);
else
printf(“该字符序列不是回文序列!\n”);
return 0;
}