401 - Palindromes 解题报告

其实这道题目还是比较水的啦，刚看这道题目的时候，我有些感冒，正头痛着，所以看上去满世界英文，一看就蒙了，不过做ACM这一行的，要时刻把心思集中在这上面，

我就充分的利用了，上下课的时间去想这道题目，很快就想出来了很不错的算法哦，顿时有种豁然开朗的感觉，这几天看的书真是没白看，学会了好多思想。下面是代码

#include<stdio.h>
#include<string.h>
#define Lenth 2010
//下面定义两个不可改变的字符串，用来查找题目中所提到的镜像字符所对应的字符
const char ST[]="ABCDEFGHIJKLMNOPQRSTUVWXYZ123456789";
const char _ST[]="A   3  HIL JM O   2TUVWXY51SE Z  8 ";
//这个就是很简单的判断是不是会文的，函数，之所以单独写一个函数，是因为为了程序更清晰
int palindrome(char st[])
{
    int i, len = strlen(st);
        for(i = 0;i <= len/2; i++)
        if(st[i] != st[len-1-i])
        return 0;
    return 1;
}
//这个函数就是判断镜像的函数了
int mirrored(char st[])
{
    int i, len = strlen(st), flag, j;
    //在这里多定义一个字符数组，作用是非常强大的，不用我说，聪明的读者看了自然会懂
    char s[Lenth];
    strcpy(s,st);
    for(i = 0;i <= len/2; i++)
    {
        flag = 1;
        for(j = 0;j < 37; j++)
        {
            if(st[i] == ST[j])
            {
                s[len-1-i] = _ST[j];
                flag = 0;
                break;
            }
        }
        if(flag)
        break;
    }
    if((strcmp(st,s) == 0) && (flag != 1))
    return 1;
    else
    return 0;
}
//有了前两个函数，在主函数里面只需要做一些输入输出就可以了，看起来既简洁又干脆
int main()
{
    char st[Lenth];
    while(gets(st) != NULL)
    {
        if(mirrored(st) && palindrome(st))
        printf("%s -- is a mirrored palindrome.\n",st);
        else if(palindrome(st))
        printf("%s -- is a regular palindrome.\n",st);
        else if(mirrored(st))
        printf("%s -- is a mirrored string.\n",st);
        else
        printf("%s -- is not a palindrome.\n",st);
        printf("\n");
    }
    return 0;
}