uva 401
判断是否为回文串和镜像串,在判断是否为回文串的时候问题不大,主要是判断镜像串的时候看怎么将某个字符的镜像字符给取出来,我在这里是使用了一个将字母ascii码减去65,将数值ascii码减去49来实现的。
#include <stdio.h>
#include <string.h>
int palindrome(char * input);
int mirror(char * input);
void filter(char * input);
int main(){
char input[22];
char filter_input[22];
while(scanf("%s",input)==1){
filter(input);
if(palindrome(input) && mirror(input))
printf("%s -- is a mirrored palindrome.\n\n",input);
else if(palindrome(input))
printf("%s -- is a regular palindrome.\n\n",input);
else if(mirror(input))
printf("%s -- is a mirrored string.\n\n",input);
else if(!palindrome(input))
printf("%s -- is not a palindrome.\n\n",input);
}
return 0;
}
int palindrome(char * input){
int len=strlen(input);
int i;
for(i=0;i<len/2;i++)
if(input[i]!=input[len-i-1])
return 0;
return 1;
}
int mirror(char * input){
char ditig[10]="1SE Z 8 ";
char arp[27]="A 3 HIL JM O 2TUVWXY5";
int len,i;
len=strlen(input);
for(i=0;i<=len/2;i++){
if(input[i]>64 && input[i]<91){
if(input[len-i-1]!=arp[input[i]-65])
return 0;
}else if(input[i]>47 && input[i]<58){
if(input[len-i-1]!=ditig[input[i]-49])
return 0;
}
}
return 1;
}
void filter(char * input){
int len=strlen(input);
int i;
for(i=0;i<len;i++)
if(input[i]=='0')
input[i]='O';
}