UVA 401（palindorme）简单字符串处理

入门的字符串处理，小心为妙。

坑爹的注意空格输出

#include<cstdio>
#include<cstring>
#include<cstdlib>
using namespace std;
bool is_p(char *s,int len)//判断是否为回文注意下标
{
    for(int i=0;i<len/2;i++)
    {
        if(s[i]!=s[len-i-1]) return 0;
    }
    return 1;
}
bool mirror(char *s,int len)//判断是否为镜面
{
    for(int i=0;i<(len+1)/2;i++)
    {
        if(s[i]!=s[len-i-1])//判端过程略先累赘
        {
            if((s[i]=='E'&&s[len-i-1]=='3')||(s[i]=='3'&&s[len-i-1]=='E'))
            continue;
            else if((s[i]=='J'&&s[len-i-1]=='L')||(s[i]=='L'&&s[len-i-1]=='J'))
            continue;
            else if((s[i]=='S'&&s[len-i-1]=='2')||(s[i]=='2'&&s[len-i-1]=='S'))
            continue;
            else if((s[i]=='Z'&&s[len-i-1]=='5')||(s[i]=='5'&&s[len-i-1]=='Z'))
            continue;
            else
            return 0;
        }
        else
        {
            if(s[i]=='A'||s[i]=='H'||s[i]=='T'||s[i]=='I'||s[i]=='M'||s[i]=='O'||s[i]=='U'||s[i]=='V'||s[i]=='W'||s[i]=='X'||s[i]=='Y'||s[i]=='1'||s[i]=='8')
            continue;
            else
            return 0;
        }
    }
    return 1;
}
int main()
{

    int len;
    char s[50];
    while(~scanf("%s",s))
    {
        len=strlen(s);
        if(!is_p(s,len)&&!mirror(s,len))
        {
            printf("%s -- is not a palindrome.\n\n",s);
        }
        else if(is_p(s,len)&&!mirror(s,len))
        {
            printf("%s -- is a regular palindrome.\n\n",s);
        }

        else if(!is_p(s,len)&&mirror(s,len))
        {
            printf("%s -- is a mirrored string.\n\n",s);
        }
        else if(is_p(s,len)&&mirror(s,len))
        {
            printf("%s -- is a mirrored palindrome.\n\n",s);
        }
    }
    return 0;
}

上面写的代码是很冗余的

所以贴上大牛的优化：

点击打开链接

第二个函数is_mirrored()，这个函数是此题的核心问题

其实也不难写，有些细节问题要注意

首先可以用两个数组把题目中的表格存起来，我看有位同学用了20多个if else 太狠了，用数组存应该是比较好的办法了。

char const *ch = "AEHIJLMOSTUVWXYZ12358";
char const *re = "A3HILJMO2TUVWXY51SEZ8";

然后在函数内部首先要对只有一个字符的字符串进行特殊情况判断：

if(len == 1)
    {
        for(j=0; j<table_len; j++)
        {
            if(ch[j] == str[0])
                break;
        }
        if(j == 21 || re[j] != str[0])
            return 0;
    }

为什么不用在下面的主循环判断中通过修改判断条件（把i<len/2改为i<len/2+1，这样就比刚才多往后判断一个字符，可以排除len=1时循环一次也不执行的问题）for(i=0; i<len/2 + 1; i++)来排除这个特殊情况呢？

因为这样的话，在多个字符的字符串判定时，每次都要多扫一次，还不如这样来的好些（个人看法）

这个问题解决之后，那就没什么问题了，函数如下：

int is_mirrored(char *str)
{
	int table_len = strlen(ch);
	int i,j,len = strlen(str);
	if(len == 1)
	{
		for(j=0; j<table_len; j++)
		{
			if(ch[j] == str[0])
				break;
		}
		if(j == 21 || re[j] != str[0])
			return 0;
	}
	else if(len > 1)
	for(i=0; i<len/2; i++)
	{
		for(j=0; j<table_len; j++)
		{
			if(ch[j] == str[i])
				break;
		}	
		if(j == 21 || re[j] != str[len-i-1])
			return 0;
	}
	return 1;
}