uva 401

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

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章