关闭

UVA 401 Palindromes

336人阅读 评论(0) 收藏 举报
分类:

题目要求:给一个字符串,判断其为回文串,或是镜像串,或是两者都有,或是两者都无。。。。镜像串题目有解释:即一个字符串从左到右读出来和从右到左是一样的。比如“E”和“3”就是可以的。题中附表格。其中说明0和O是一样的,所以将0视为非法字符。

Character Reverse Character Reverse Character Reverse
A A M M Y Y
B   N   Z 5
C   O O 1 1
D   P   2 S
E 3 Q   3 E
F   R   4  
G   S 2 5 Z
H H T T 6  
I I U U 7  
J L V V 8 8
K   W W 9  
L J X X    
这个题目如果WA,可以考虑ABA,AOA这种情况,第一个是普通的回文串,第二个则是回文镜像串。


#include<stdio.h>
#include<string.h>
int check(char a,char b)
{
	if(a==b&&(a=='A'||a=='H'||a=='I'||a=='M'||a=='O'||a=='T'||a=='U'
	||a=='U'||a=='V'||a=='W'||a=='X'||a=='Y'||a=='1'||a=='8'))return 1;
	if((a=='E'&&b=='3')||(a=='3'&&b=='E'))return 1;
	if((a=='J'&&b=='L')||(a=='L'&&b=='J'))return 1;
	if((a=='S'&&b=='2')||(a=='2'&&b=='S'))return 1;
	if((a=='Z'&&b=='5')||(a=='5'&&b=='Z'))return 1;
	if((a=='0'&&b=='O')||(a=='O'&&b=='0'))return 1;
	return 0;
}
int main()
{
	char str[1005];
	int l,i,j,k,t1,t2,f,x;
	while(scanf("%s",str)!=EOF)
	{
		t1=t2=f=x=0;
		l=strlen(str);
		if(l%2==1)x=1;
		for(i=0;i<l/2;i++)
		{ 
		if(check(str[i],str[l-1-i])){f=2;t2=1;}
		else {
			f=0;break;
		}
	
		}
		if(f==2){
			for(i=0;i<l-1-i;i++)
			{
				if(str[i]==str[l-1-i])f=3;
				else {
				 f=2;	break;
				}
			}
		}
		else {
			for(i=0;i<l-1-i;i++)
			{
				if(str[i]==str[l-i-1])f=1;
				else {
					f=0;break;
				}
			}
		}
		
	    if(l==1){
	    	if(check(str[0],str[0]))
    		printf("%s -- is a mirrored palindrome.\n\n",str);
    		else printf("%s -- is a regular palindrome.\n\n",str);
    		continue;
    	}
    	if(x){
	    	if(f==2){
	    		if(!check(str[l/2],str[l/2]))f=0;
	    	}
	    	if(f==3){
	    		if(!check(str[l/2],str[l/2]))f=1;
	    	}
	    }
		if(f==0)printf("%s -- is not a palindrome.\n",str);
		if(f==1)printf("%s -- is a regular palindrome.\n",str);
		if(f==2)printf("%s -- is a mirrored string.\n",str);
		if(f==3)printf("%s -- is a mirrored palindrome.\n",str);
		printf("\n");
	}
	return 0;
}


0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

UVa 401 Palindromes(简单字符串)

简单的判断是否是回文串、镜像串,然后自己写的真费劲,没逃掉刘汝佳的书,这里的代码很有技巧性,特别值得学习,额,其实他书上的代码都很精简 Character Reverse ...
  • huatian5
  • huatian5
  • 2016-06-23 15:28
  • 1501

uva 401 Palindromes(字符串处理)

Palindromes  A regular palindrome is a string of numbers or letters that is the same forward ...
  • u011328934
  • u011328934
  • 2013-07-24 23:20
  • 1147

UVa 401 Palindromes(镜像回文字符串)

 题意  给一个字符串 判定其是否为回文串和镜像串  回文串很好判断  镜像串对于每一个字符用数组保存它的镜像字符就行了  没有的就是空格 注意若字符串长度为奇数  中间那个字母必须是对称的才...
  • acvay
  • acvay
  • 2014-08-30 09:28
  • 1067

uva 401 Palindromes(字符串回文处理)

题意是给你一个字符串,你来
  • u013508213
  • u013508213
  • 2014-06-15 20:37
  • 306

UVA 401 Palindromes 回文串和镜像串

哎,今天真是郁闷的一天,各种姿势被题虐
  • wikioi_bai
  • wikioi_bai
  • 2014-10-23 12:36
  • 1639

uva 401 Palindromes(基本的字符串处理)

这个题目不难,就是基本的字符串处理,涉及到一个回文字符串跟一个镜像串。一次判断即可。 对于镜像串我这里用的是map。。用的是键-值的一一对应关系。 不解的是莫名的wrong 了好几次。。。最后又莫名的...
  • u011366828
  • u011366828
  • 2013-09-20 17:43
  • 489

UVa 401 Palindromes(常量数组+遍历)

原题地址https://vjudge.net/problem/UVA-401 题意:判断输入的字符串是否满足回文、镜像。 回文即从左往右读和从右往左读的序列一样,镜像即可以通过翻转规则从一个...
  • lecholin
  • lecholin
  • 2017-04-10 20:14
  • 191

UVA 401 - Palindromes(判断回文串和镜像串)

A regular palindrome is a string of numbers or letters that is the same forward as backward. For exa...
  • qaz135135135
  • qaz135135135
  • 2016-12-04 18:20
  • 158

UVa 401 Palindromes (回文串与镜像串的综合判断)

Palindromes Time Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & ...
  • hurmishine
  • hurmishine
  • 2016-03-15 16:50
  • 892

uva 401(字符串)

题目: A regular palindrome is a string of numbers or letters that is the same forward as backward...
  • u013392752
  • u013392752
  • 2014-07-08 10:32
  • 548
    个人资料
    • 访问:106222次
    • 积分:3314
    • 等级:
    • 排名:第11828名
    • 原创:235篇
    • 转载:2篇
    • 译文:0篇
    • 评论:9条
    最新评论