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';
}