uva--401 Palindromes

原创 2013年12月03日 20:58:32

题目:Palindromes

解题思路:判断是否为回文:判断字符串前n/2的第i个字符与第n-1-i个字符是否相同,都相同就是回文;判断是否为mirrored,判断字符串前n/2字符的第n-1-i个字符是否与第i个的镜像字符相同,都相同则是mirrored;要注意每个输出后面都要再打印一行空白行;

#include<stdio.h>
#include<string.h>

const int N = 50;
char *s1 = "ABCDEFGHIJKLMNOPQRSTUVWXYZ123456789";
char *s2 = "A000300HIL0JM0O0002TUVWXY51SE0Z0080";

bool ispalindrome(char * s) {

	int i, n = strlen(s);
	for (i = 0;i <= n/2; i++)
		if (s[i] != s[n-1-i])
			return false;
		return true;
}
bool ismirrored (char * s) {

	int i,j,n = strlen(s);
	for (i = 0; i <= n/2; i++) {
		
		for (j = 0;s1[j] && s[i] != s1[j]; j++);
		if (s1[j])
			if (s[n-1-i] != s2[j])
				return false;
	}
	return true;
}
int main() {

	
	char s[N];
	bool m, p;
	int i,j;
	while (scanf("%s", &s) == 1) {

		p=ispalindrome(s);
		m=ismirrored(s);
		if(m && p )
			printf("%s -- is a mirrored palindrome.\n",s);
		else if (p)
			printf("%s -- is a regular palindrome.\n",s);
		else if (m)
			printf("%s -- is a mirrored string.\n",s);
		else 
			printf("%s -- is not a palindrome.\n",s);
		printf("\n");
	}
	return 0;
}


【USACO】Prime Palindromes(暴力暴力再暴力)

把所有符合条件的数全部记下来,扫一遍就行了,这类数最多2W来个 /* ID: 18906421 LANG: C++ PROG: pprime */ #include #include #includ...
  • u013451221
  • u013451221
  • 2015年04月14日 20:52
  • 624

CF 316 E. Pig and Palindromes 求左上角走到右下角是回文的方法数 DP

题意:给一个n*m的格子,每个格子有一个字母,只有向下和向左两种走法,现在要求,从左上角走到右下角,走过的格子的字母是回文的有多少种走法?DP,枚举步数,因为是回文串,所以应该是对称的,步数应该为(n...
  • CHCXCHC
  • CHCXCHC
  • 2015年08月29日 16:08
  • 538

每天一道面试题(一)

每天一题,讲解面试中最常见或者最新的算法题。 回文字符串与回文数字 回文字符串         (微策略.2013/10/21.北京)任意给定一个字符串,判断该字符串是否是回文字符串。默认空串(即“\...
  • THEONE10211024
  • THEONE10211024
  • 2013年10月30日 10:35
  • 1057

C - Palindromes——常量数组运用

think: 1常量数组运用 2isalpha(char ch)——判断是否为英文字母 Presentation error错误 Hint:In addition, after each ou...
  • BlessingXRY
  • BlessingXRY
  • 2017年03月30日 18:45
  • 198

第二次训练 Palindromes

Palindromes  A regular palindrome is a string of numbers or letters that is the same forw...
  • u013022160
  • u013022160
  • 2013年12月10日 21:20
  • 323

小白书训练-Palindromes

题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=...
  • u012943138
  • u012943138
  • 2014年11月30日 23:05
  • 403

5位数回文数字的判断(Palindromes)

知识点: 1. 复用提取整数的各个位数 (Separating the Digits in an Integer) (http://blog.csdn.net/hpdlzu80100/article/...
  • hpdlzu80100
  • hpdlzu80100
  • 2016年06月17日 17:17
  • 539

UVa 401 Palindromes(简单字符串)

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

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
  • 1148

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

 题意  给一个字符串 判定其是否为回文串和镜像串  回文串很好判断  镜像串对于每一个字符用数组保存它的镜像字符就行了  没有的就是空格 注意若字符串长度为奇数  中间那个字母必须是对称的才...
  • acvay
  • acvay
  • 2014年08月30日 09:28
  • 1071
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:uva--401 Palindromes
举报原因:
原因补充:

(最多只允许输入30个字)