UVA_401:Palindromes

　AC：Time(29ms) C++ 4.8.2
#include<stdio.h>

#include<string.h>

char * mirstr = "AAE3EHHIIJLJMM0OS2STTUUVVWWXXYYZ5Z88";

int dispose(char *);

int main(void)

{

    char str[];

    int state;

    while(scanf("%s", str) == )

    {

        state = dispose(str);

        switch(state)

        {

            case : printf("%s -- is not a palindrome.\n\n", str); break;

            case : printf("%s -- is a regular palindrome.\n\n", str); break;

            case : printf("%s -- is a mirrored string.\n\n", str); break;

            case : printf("%s -- is a mirrored palindrome.\n\n", str); break;

        }

    }

    return ;

}

int dispose(char * str)

{

    int i;

    bool palin = true;

    bool mirr = true;

    int len = strlen(str);

    int half_len = len / ;

    // 判断回文

    for(i = ; i < half_len; i++)

        if(str[i] != str[len--i])

            palin = false;

    char * p;

    // 判断镜像

    for(i = ; i < len; i++)

    {

        p = strchr(mirstr, str[i]);

        if(!p)

        {

            mirr = false;

            break;

        }

        if(p[] == 'O' || p[] == '') // 字母O和数字0单独处理

        {    // 一开始这个花括号忘记了，导致最后一个测试数据失败，情况四变成了情况二，通过调试检查出了错误。

            if(str[len--i] != 'O' && str[len--i] != '')

            {

                mirr = false;

                break;

            }

        }

        else if(p[] != str[len--i])

        {

            mirr = false;

            break;

        }

    }    

    if(palin == false && mirr == false)

        return ;

    else if(palin == true && mirr == false)

        return ;

    else if(palin == false && mirr == true)

        return ;

    else

        return ;

}
巴特西

UVA_401:Palindromes

最新文章

热门文章
