C-回文[顺序表]

依赖顺序表

int symmetry(char str[])
{
    SeqStack S;
    InitStack(&S);
    int k,j,i=0;
    while(str[i]!='\0') i++;// 获取str长度  
    for(j=0;j<i/2;j++)// 把前半段入栈
        Push(&S,str[j]);
    for(k=(i+1)/2;k<i;k++)//退栈和后半段做比较
        if(str[k]!=Pop(&S))
            return 0;
    return 1;
}