UVa 401 - Palindromes

 

这道题目，题意很容易懂，就是条件很苛刻，请注意在判断的回文串的时候，字母‘O’与数字‘0’ 看成是同一个字符，彼此等价，这是应注意的第一点，其次是在判断是否是mirrored string的时候，进行的第一个操作是进行转化，转化完成后，在按题意与原字符串比较，进行比较的时候，也要注意字母‘O’与数字‘0’的等价关系； 第三点要注意的是 在输出的时候，每个输出的行下面要对应一个空行，只要注意这些，这道题目就能ac

 

下面是我的代码：

#include <stdio.h>
#include <string.h>
char s1[1000],s2[1000];
int main()
{
	int f1();
	void f2();
	int f3();
	int k1,k2;
	while(gets(s1))
	{
		k1=f1();
		f2();
		k2=f3();
	    printf("%s -- ",s1);
		if(k1==0&&k2==0)
		{
			printf("is not a palindrome.\n");
		}else if(k1==1&&k2==0)
		{
			printf("is a regular palindrome.\n");
		}else if(k1==0&&k2==1)
		{
			printf("is a mirrored string.\n");
		}else if(k1==1&&k2==1)
		{
			printf("is a mirrored palindrome.\n");
		}
		printf("\n");
	}
	return 0;
}
  
int f1()
{
	int l;
	l=strlen(s1);
	int i;
	for(i=0;i<=l-1;i++)
	{
		if(s1[i]==s1[l-1-i])
		{
			;
		}else
		{
			if(s1[i]=='0'&&s1[l-1-i]=='o'||s1[i]=='o'&&s1[l-1-i]=='0')
			{
				;
			}else
			{
			   break;
			}
		}
	}
	if(i==l)
	{
		return (1);
	}else 
	{
		return 0;
	}
}

void f2()
{
	int l,i;
	l=strlen(s1);
	strcpy(s2,s1);
	for(i=0;i<=l-1;i++)
	{
		if(s2[i]=='A'||s2[i]=='O'||s2[i]=='H'||s2[i]=='I'||s2[i]=='T'||s2[i]=='U'||s2[i]=='V'||s2[i]=='W'||s2[i]=='X'||s2[i]=='M'||s2[i]=='Y')
		{
			;
		}else if(s2[i]=='E')
		{
			s2[i]='3';
		}else if(s2[i]=='J')
		{
			s2[i]='L';
		}else if(s2[i]=='L')
		{
			s2[i]='J';
		}else if(s2[i]=='S')
		{
			s2[i]='2';
		}else if(s2[i]=='Z')
		{
			s2[i]='5';
		}else if(s2[i]=='1'||s2[i]=='8')
		{
			;
		}else if(s2[i]=='2')
		{
			s2[i]='S';

		}else if(s2[i]=='3')
		{
			s2[i]='E';
		}else if(s2[i]=='5')
		{
			s2[i]='Z';
		}else if(s2[i]=='0')
		{
			;
		}else
		{
			s2[i]=' ';
		}
	}
}

int f3()
{
	int l;
	int i;
	l=strlen(s1);
	for(i=0;i<=l-1;i++)
	{
		if(s1[i]==s2[l-1-i])
		{
			;
		}else 
		{
			if(s1[i]=='0'&&s2[l-1-i]=='o'||s1[i]=='o'&&s2[l-1-i]=='0')
			{
				;
			}else
			{
				break;
			}
		}
	}
	if(i==l)
	{
		return (1);
	}else
	{
		return (0);
	}
}