回文词(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、通过设置标志的方式实现对结果的输出。