《算法竞赛入门经典》第五章 推荐题目 UVaOJ 回文词（401）

尝试了好多次，终于AC了，噢耶！

#include <stdio.h>
#include <string.h>
#define MAXN 50
char str[MAXN];

int is_pal(char* str)
{
	int n,i,flag=1;
	n=strlen(str);
	for(i=0;i<(n/2);i++)
	{
		if( str[i]!=str[n-1-i] )
		{
			flag=0;
			break;
		}
	}
	return flag;
}

int is_mir(char* str, char* a, char* b)
{
	int i,j,n,m,t,flag=1,flag_m=0;
	n=strlen(str);
	m=strlen(a);
	char temp[n+1];
	for(i=0;i<n;i++)
	{
		for(j=0;j<m;j++)
		{
			if( str[i]==a[j])
			{
				temp[i]=b[j];
				flag_m=1;
			}
		}
		if(!flag_m) 
			return 0;
	}
	for(i=0;i<n;i++)
	{
		if( str[i]!=temp[n-1-i] )
			flag=0;
	}
	return flag;
}

int main()
{
	int p=0,m=0,n,i,invalid=0;
	char a[22]="AEHIJLMOSTUVWXYZ12358";
	char b[22]="A3HILJMO2TUVWXY51SEZ8";
	while( scanf("%s",str)!=EOF )
	{
		n=strlen(str);
		if(invalid) break;
		p=is_pal(str);
		m=is_mir(str,a,b);
		if( !p && !m ) printf("%s -- is not a palindrome.nn",str);
		if(  p && !m ) printf("%s -- is a regular palindrome.nn",str);
		if( !p &&  m ) printf("%s -- is a mirrored string.nn",str);
		if(  p &&  m ) printf("%s -- is a mirrored palindrome.nn",str);
	}
	return 0;
}

最后

以上就是包容云朵为你收集整理的《算法竞赛入门经典》第五章 推荐题目 UVaOJ 回文词（401）的全部内容，希望文章能够帮你解决《算法竞赛入门经典》第五章 推荐题目 UVaOJ 回文词（401）所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。