2021-07-18

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

#include<stdio.h>
#include<string.h>
char s[]="AEHIJLMOSTUVWXYZ12358";
int main()
{
	int i,j,k=0,r=0,flag_1,flag_2,count=0;
	char a[100],b[100];
	scanf("%s",a);
	for(int i=strlen(a)-1;i>=0;i--)
	   {
	   	b[j]=a[i];
	   	j++;
	   }
	if(strcmp(a,b)==0)  flag_1=1;
	else flag_1=0;
	for(k=0;k<strlen(a);k++)
	  for( r=0;r<strlen(s);r++)
	    if(a[k]==s[r]) count++;
	if(count==strlen(a)) flag_2=1;
	else flag_2=0;
	if(flag_1 && flag_2) printf("-- is a mirrored palindrome");
	else if(flag_1 && !flag_2) printf("-- is a regular palindrome");
	else if(!flag_1 && flag_2) printf("-- is a mirrored string");
	else  printf("--is not a palindrome"); 
	return 0;    
}

思路：
1、因为镜像字符是固定的，因此可以巧用常量数组，将镜像字符全部存储在常量数组s中（常量数组无需指明大小，编译器可以完成计算）。
2、因为不包含空白字符，因此可以安全地使用scanf进行输入。
3、将数组a中元素逆序存入数组b中，之后使用字符串函数strcmp对a和b进行比较，判断a是否为回文串。
4、将数组a中所有字符与常量字符串s中字符进行比较，若相同，则count＋1，比较结束后若count=strlen（a），则为镜像串。
5、通过设置标志的方式实现对结果的输出。