关于数据结构教程P67例3.4的算法的一点优化

例题要求是判断字符串是否对称。教材《数据结构教材 李春葆第四版P67》

以下是优化后的代码：（数据结构是栈，然后Push是进栈，Pop是出栈，InitStack是初始化，Deastroy是销毁）

bool Symmetry()

{

    ElemType a[20];

    ElemType t;

    int char_length,i;

    sqStack *s;

    InitStack(s);

    printf("请输入字符串");

    scanf("%s",a);

    for(i=0;a[i]!='\0';i++)

    {

        Push(s,a[i]);    

    }

    for(i=0;i<=(s->top+1)/2;i++)    //课本上的是结束条件是 s->data[s->top]!='\0'

    {    

        Pop(s,t);

        if(a[i]!=t)

        {    printf("字符串是不对称的");

            DestroyStack(s);

            return false;

        }

            

    }

    printf("字符串是对称的");

    DestroyStack(s);

    return true;
}

/课本上的是结束条件是 s->data[s->top]!='\0'

这就相当于把整个字符串倒过来和原来的字符串进行比较，而我的改动是i<=(s->top+1)/2

即是说，如果字符串位数是偶数，只要把后面的一半倒过来后和前面的一半比较即可。（如果是对称的，后面的一半必等于前面的）

如果是级数，则是中位数后面的字符倒过来后和中位数前面的比较。

这样就省下了一半的时间，虽说在这种小程序中作用不明显，但是不断优化算法是我们程序员的自我修养哈哈哈哈。。。