算法之回文数判断

　　所谓回文字符 串就是指正读反读均相同的字符序列,如“席主席”、“记书记”、“aha”和“ahaha”均是回 文,但“ahah”不是回文。

　　通过栈这个数据结构我们将很容易判断一个字符串是否为回文。

// 4. 判断回文字符串
        char a[9], s[9];
        int i, len, mid, next, top;
        
        gets(a); // 读入一行字符串
//        a = "qwerewq";
        len = strlen(a);
        mid = len / 2 - 1; // 求字符串中点
        
        top = 0; // 栈的初始化
        for(i = 0; i <= mid; i++){
            s[++top] = a[i];
            
            // 判断字符串的长度是基数还是偶数, 并找出需要进行字符匹配的起始下标
            if(len % 2 == 0){
                next = mid + 1;
            }else{
                next = mid + 2;
            }
            
            // 开始匹配
            for(i = next; i <= len - 1; i++){
                if (a[i] != s[top]) {
                    break;
                }
                top--;
            }
            
            // 如果top值为0, 则说明栈内所有字符都被一一匹配了
            if(top == 0){
                printf("YES");
            }else{
                printf("NO");
            }
            getchar();getchar();
        }