C - Palindromes

https://vjudge.net/contest/155220#problem/C

回文串很容易判断，只需遍历输入字符串for(i=0;i<=strlen(b);i++){判断是否相等即可};

紫皮书P49：完全懵逼....自己写吧还是

思路：先判断完回文串，把镜像字符存放在一个a[]数组里，k=strlen(b);如果'A'=<b[i]<='Z'时，判断a[b[i-'A']]==b[k-1-i];再用if{}else if{}综合判断

注意：

1.b数组开大

2.a数组要和b数组对齐

'A'到'Z'b[]下标0到25

1到9下标26到34；a[b[i- ]]=a[k-i- ];

(逃了毛概，一下午全鼓捣这个)

源代码：

#include<stdio.h>
#include<string.h>
char a[40]="A   3  HiL iM O   2TUVWXY51SE Z  8 ";
int main()
{
char b[105];
    int i,k,n,m,sum=0,temp=0;
    while(scanf("%s",b)!=EOF)
    {
    k=strlen(b);
    for(i=0;i<(k+1)/2;i++)
    {
    if(b[i]!=b[k-1-i])
                sum++;
    }
    if(sum==0)
    {
    for(i=0;i<(k+1)/2;i++)
    {
    if(b[i]>='A'&&b[i]<='Z')
    {
    if(a[b[i]-'A']==b[k-1-i]||b[i]==b[k-1-i]);
    else  temp++;
    }
    else if(b[i]>='1'&&b[i]<='9')
    {
    if(a[b[i]-'1'+26]==b[k-1-i]||b[i]==b[k-1-i]);
                    else temp++;
    }
    }
    if(temp==0)
    printf("%s --is a mirrored palindrome.\n",b);//如果字符串是回文并且是镜像字符串
            else
    printf("%s --is a regular palindrome.\n",b);//如果字符串是回文且不是镜像的字符串
    }
    else
    {
    for(i=0;i<(k+1)/2;i++)
    {
    if(b[i]>='A'&&b[i]<='Z')
    {
    if(a[b[i]-'A']==b[k-1-i]||b[i]==b[k-1-i]);
    else  temp++;
    }
    else if(b[i]>='1'&&b[i]<='9')
    {
    if(a[b[i]-'1'+26]==b[k-1-i]||b[i]==b[k-1-i]);
                    else temp++;
    }
    }
        if(temp==0)
           printf("%s-- is a mirrored string.\n",b);//如果字符串不是回文,则是镜像字符串
           else
           printf("%s-- is not a palindrome.\n",b);//如果字符串不是回文且不是镜像的字符串
        }
        sum=0;
    temp=0;
    }
    return 0;
}