回文是指正讀反讀均相同的字符序列,如"abba"和"abdba"均是回文,但"good"不是回文。試寫一個(gè)算法判定給定的字符向量是否為回文。(提示:將一半字符入棧)
#include "stdafx.h"
#include "stdio.h"
define StackSize 100
typedef char DataType ;
typedef Struct {
DataType data [StackSize] ;
int top ;
} SeqStack ;
int ISHuiWen (char *t)
{//判斷t字符向量是否是回文,若是,返1,否則返回0
SeqStack s;
int i,len ;
char temp ;
InitStack(&s);
len<strlen(t);
for(i=0;i<len/2;i++)
push (&s,t[i]) ;
while (!EmptyStack(&s))
{temp=pop(&s);
if(temp!=s[i])
return 0;
else i++
return 1;