回文词（Palindromes,UVa401）

题目描述：

       输入一个字符串，判断它是否为回文以及镜像串。输入字符串保证不含数字0.所谓回文串，就是反转之后原串相同，如abba和madam。所谓镜像串，就是左右镜像之后和原串相同，如2S和3AIAE。注意，并不是每个字符在镜像之后都能得到一个合法字符，本题中，每个字符的镜像如下所示，（空白项表示该字符镜像后不能得到一个合法的字符）。

Character	Reverse	Character	Reverse	Character	Reverse
A	A	M	M	Y	Y
B		N		Z	5
C		O	O	1	1
D		P		2	S
E	3	Q		3	E
F		R		4
G		S	2	5	Z
H	H	T	T	6
I	I	U	U	7
J	L	V	V	8	8
K		W	W	9
L	J	X	X

样例输入：

NOTAPALINDROME 
ISAPALINILAPASI 
2A3MEAS 
ATOYOTA

样例输出：

NOTAPALINDROME -- is not a palindrome.
 
ISAPALINILAPASI -- is a regular palindrome.
 
2A3MEAS -- is a mirrored string.
 
ATOYOTA -- is a mirrored palindrome.

题目分析：

                    1.按照题目要求，我们应该想到对字符串判断两次，一次回文，一次镜像

                    2.回文就判断对应的字符就可以了，在一个for循环内  if(a[i]!=a[strlen(a)-i-1]) 就可以解决了

                    3.相对来说比较难办的是判断镜像，我的想法是，先找出一个字符的原型，然后对比找出它相应的镜像字符，再和对应字符相比较

代码：

#include<stdio.h>
#include<string.h>

int i,j;
char a[100];
const char mirror[]="A   3  HIL JM O   2TUVWXY51SE Z  8 ";
const char source[]="ABCDEFGHIGKLMNOPQRSTUVWXYZ123456789";
const char* result[]={"not a palindrome","a regular palindrome","a mirrored string","a mirrored palindrome"};

int main()
{
    
    while(scanf("%s",a))
    {
        int flag=1,mark=1;
        for(i=0;i<(strlen(a)+1)/2;i++)
        {
            if(a[i]!=a[strlen(a)-i-1])             //判断是否是回文
            {
                flag=0;
            }
            for(j=0;j<strlen(source);j++)       //判断是否是镜像
            {
                if(a[i]==source[j])
                {
                    if(a[strlen(a)-i-1]!=mirror[j])
                    {
                        mark=0;
                    }
                }

            }
        }
    if(flag==0&&mark==0)
        printf("%s----is %s\n\n",a,result[0]);
    if(flag==1&&mark==0)
        printf("%s----is %s\n\n",a,result[1]);
    if(flag==0&&mark==1)
        printf("%s----is %s\n\n",a,result[2]);
    if(flag==1&&mark==1)
        printf("%s----is %s\n\n",a,result[3]);
    }
    return 0;
 }

#include<stdio.h>                 //这个是算法入门经典书中的程序
#include<string.h>
#include<ctype.h>
char a[100];
char mirror[]="A   3  HIL JM O   2TUVWXY51SE Z  8 ";
const char* result[]={"not a palindrome","a regular palindrome","a mirrored string","a mirrored palindrome"};

char fun(char c)
{
    if(isalpha(c))
        return mirror[c-'A'];
    else
        return mirror[c-'0'+25];
}

int main()
{
    
    while(scanf("%s",a))
    {
        int flag=1,mark=1;
        for(int i=0;i<(strlen(a)+1)/2;i++)
        {
            if(a[i]!=a[strlen(a)-i-1])             //判断是否是回文
                flag=0;    
            if(fun(a[i])!=a[strlen(a)-i-1])          //判断镜像
                mark=0;    
        }    
    printf("%s----is %s\n\n",a,result[2*mark+flag]);
    }    
    return 0;
}