镜像回文串（两种算法的实现）

“回文串”是一个正读和反读都一样的字符串，字符串由数字和大写字母组成，比如“level”或者“abcdcba”等等就是回文串。
“镜像串”是左右镜像之后与原串相同，如2S和3AIAE，但是，并不是每个字符在镜像之后都能得到一个合法字符，本题中每个字符的镜像如下图所示。

输入
输入包含多组测试用例。
对于每组测试用例，只包含上述表格中的字符，不含空白字符串。长度不超过50.
输出
对于每组测试用例，输出其是否为回文串和镜像串。输出见样例所示。
每组测试用例之间都有一个空行。
样例输入 Copy
NOTAPALINDROME
ISAPALINILAPASI
2A3MEAS
ATOYOTA
样例输出 Copy
NOTAPALINDROME -- is not a palindrome.

ISAPALINILAPASI -- is a regular palindrome.

2A3MEAS -- is a mirrored string.

ATOYOTA -- is a mirrored palindrome.

这道题很多种情况看似没有规律，要一个个分类讨论，其实镜像字符可以按26个字母和数字组成一个新字符串，判断是数字还是字母，然后只需自己去找位置
方法1

include <stdio.h>

#include <string.h>

int head,leap;

int judge_mirror_huiwen(char a,char b)
{
	if(a=='A'&&b=='A') return 0;
	if(a=='H'&&b=='H') return 0;
	if(a=='I'&&b=='I') return 0;
	if(a=='M'&&b=='M') return 0;
	if(a=='O'&&b=='O') return 0;
	if(a=='T'&&b=='T') return 0;
	if(a=='U'&&b=='U') return 0;
	if(a=='V'&&b=='V') return 0;
	if(a=='W'&&b=='W') return 0;
	if(a=='X'&&b=='X') return 0;
	if(a=='Y'&&b=='Y') return 0;
	if(a=='1'&&b=='1') return 0;
	if(a=='8'&&b=='8') return 0;
	return 1;	
}

int judge_mirror(char a,char b)
{
	if(a=='A'&&b=='A') return 0;
	if(a=='E'&&b=='3') return 0;
	if(a=='H'&&b=='H') return 0;
	if(a=='I'&&b=='I') return 0;
	if(a=='J'&&b=='L') return 0;
	if(a=='L'&&b=='J') return 0;
	if(a=='M'&&b=='M') return 0;
	if(a=='O'&&b=='O') return 0;
	if(a=='S'&&b=='2') return 0;
	if(a=='T'&&b=='T') return 0;
	if(a=='U'&&b=='U') return 0;
	if(a=='V'&&b=='V') return 0;
	if(a=='W'&&b=='W') return 0;
	if(a=='X'&&b=='X') return 0;
	if(a=='Y'&&b=='Y') return 0;
	if(a=='Z'&&b=='5') return 0;
	if(a=='1'&&b=='1') return 0;
	if(a=='2'&&b=='S') return 0;
	if(a=='3'&&b=='E') return 0;
	if(a=='5'&&b=='Z') return 0;
	if(a=='8'&&b=='8') return 0;
	if(a=='2'&&b=='3') return 0;
	return 1;
}

int if_mirror_huiwen(char str[],int len)
{
	head=0,leap=len-1;
	for(int i=0;i<len;i++)
	{
		if(head<leap)
		{
			if(judge_mirror_huiwen(str[head],str[leap]))
				return 0;
		}
		head++;leap--;
	}
	return 1;
}

int if_mirror(char str[],int len)
{
	head=0,leap=len-1;
	for(int i=0;i<len;i++)
	{
		if(head<leap)
		{
			if(judge_mirror(str[head],str[leap]))
				return 0;
		}
		head++;leap--;
	}
	return 1;
}

int if_huiwen(char str[],int len)
{
	head=0,leap=len-1;
	for(int i=0;i<len;i++)
	{
		if(head<leap) 
		{
			if(str[head]!=str[leap]) return 0;
		}
		head++;leap--;
	}
	return 1;
	
} 

void print_string(char str[],int len)
{
	for(int i=0;i<len;i++)
		printf("%c",str[i]);
}

int main()
{
	char str[51];
	while((scanf("%s",str))!=EOF)
	{
		int len;
		len=strlen(str);
		if(if_mirror_huiwen(str,len))
		{
			print_string(str,len);
			printf(" -- is a mirrored palindrome.\n");
			printf("\n");
		}
		else if(if_mirror(str,len)) 
		{
			print_string(str,len);
			printf(" -- is a mirrored string.\n");printf("\n");
		}
		else if(if_huiwen(str,len)) 
		{
			print_string(str,len);
			printf(" -- is a regular palindrome.\n");printf("\n");
		}
		
		else 
		{
			print_string(str,len);
			printf(" -- is not a palindrome.\n");printf("\n");
		}	
	}
	
	
	
}

方法2

include <stdio.h>

#include <string.h>
#include <ctype.h>

//isdigit isalpha 针对字符型
char* str="A   3  HIL JM O   2TUVWXY51SE Z  8 ";
char* mer[100]={"is not a palindrome","is a regular palindrome","is a mirrored string","is a morroried palindrome"};
 
char deal(char* input,int i)
{
	
	
		if(isalpha(input[i])) return *(str+input[i]-'A');
		else return *(str+input[i]-'0'+25);
	
	
	
	
}


int main()
{
	char input[100];
	while(scanf("%s",input)!=EOF)
	{
		int m=1,n=1;
		int len=strlen(input);
		for(int i=0;i<len/2;i++)
		{
			if(deal(input,i)!=input[len-i-1]) m=0;
			if(input[i]!=input[len-i-1]) n=0;
		}
		
		if(m&n) puts(*(mer+3)) ;
		if(!m&&n) puts(*(mer+1));
		if(m&!n) puts(*(mer+2));
		if(!m&&!n) puts(*(mer));		
	}
	
}

代码量的差别还是很大