结构推理 回文是指正读、反读均相同的字符序列,如"abba"和"abdba"均是回文,但"good"不是回文。试写一个算法,判定给定的字符向量是否为回文。
【正确答案】int IsHuiwen(char*t)
   { /*判断指针t所指向字符串是否为回文,若是,函数返回值为1,否则返回值为0*/
       SEQSTACK*s;
       int i,len;
       char temp;
       Init_Stack(&s);
       len=strlen(t);/*求字符串长度*/
       for(i=0;i<len/2;i++)/*将-半字符入栈*/
           Push_Stack(s,t[i]);
       while(!Stack_Empty(s))
       { /*每弹出一个字符与相应字符比较*/
           temp=Pop_Stack(s);
           if(temp!=S[i])
               return 0;/*不等则返回0*/
           else
               i++;
       }
       return 1;/*比较完毕均相等则返回1*/
   }
【答案解析】