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

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