UVa-401-Palindromes（回文）

这一题的话我们可以把映像字符的内容给放入一个字符串常量里面，然后开辟一个二维的字符串常量数组，里面放置答案。

对于回文实际上是很好求的，对于镜像的话，我们写一个返回char的函数，让它接收一个char。

接收之后进行判断，如果它是字母的话，我们就返回它减去'A'这个字母，得到的整数下标对应的镜像字符串中的字母。

如果不是，我们就返回它减去字符0，得到它的整数值，然后加上25得到它的下标，然后返回对应字母。

这题其实很简单，认真看看就行了。

#include <stdio.h>
#include <ctype.h>
#include <string.h>const char* rev="A   3  HIL JM O   2TUVWXY51SE Z  8";
const char* msg[]={"is not a palindrome.","is a regular palindrome.","is a mirrored string.","is a mirrored palindrome."};char r(char ch)
{if (isalpha(ch))return rev[ch-'A'];else return rev[ch-'0'+25];
}int main()
{char s[30];while (scanf("%s",s)!=EOF) {int p=1,m=1;int len=strlen(s);for (int i=0;i<(len+1)/2;i++) {if (s[i]!=s[len-1-i]) {p=0;}if (r(s[i])!=s[len-1-i])m=0;}printf("%s -- %s\n\n",s,msg[p+2*m]);}return 0;
}

转载于:https://www.cnblogs.com/xyqxyq/p/10211332.html

UVa-401-Palindromes（回文）相关推荐

uva 401.Palindromes
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem ...
UVa 401 - Palindromes
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=96&page=s ...
P1217 [USACO1.5]回文质数 Prime Palindromes——回文质数性质、打表
[USACO1.5]回文质数 Prime Palindromes 题目描述因为 151151151 既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151151151 是回文质数. ...
HDU 1544 Palindromes(回文子串)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1544 问题分析: 问题要求求出字符串的连续子串中的回文子串个数.首先,需要区分连续子串与子序列的区别. ...
SPOJ - NUMOFPAL Number of Palindromes(回文自动机)
题目链接:点击查看题目大意:给出一个字符串s,问一共有多少个不同的回文子串题目分析:咕咕咕了好几个月的回文自动机终于算是学会了,会了之后感觉还是蛮简单的,多练练手加强一下对模板的理解吧,这个题目显 ...
洛谷 P1217 [USACO1.5]回文质数 Prime Palindromes 题解 C/C++
知识点: 回文数有两种一种是单数位数,abcba,一种是双数位数,abccba 而双数位数是质数的只有11,即偶位回文数全不是质数除了11:所以不需要枚举到1亿,到1千万就好了以下几种方法供参考 ...
UVA - 11584 Partitioning by Palindromes（划分成回文串）（dp）
题意:输入一个由小写字母组成的字符串,你的任务是把它划分成尽量少的回文串,字符串长度不超过1000. 分析: 1.dp[i]为字符0~i划分成的最小回文串的个数. 2.dp[j] = Min(dp[j ...
回文树(回文自动机) - URAL 1960 Palindromes and Super Abilities
Palindromes and Super Abilities Problem's Link: http://acm.timus.ru/problem.aspx?space=1&num=1 ...
洛谷 P1207 [USACO1.2]双重回文数 Dual Palindromes
P1207 [USACO1.2]双重回文数 Dual Palindromes 题目描述如果一个数从左往右读和从右往左读都是一样,那么这个数就叫做"回文数".例如,12321就是一 ...
UVa 11027 - Palindromic Permutation 回文串，组合加搜索
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=115&page=s ...

UVa-401-Palindromes（回文）

UVa-401-Palindromes（回文）相关推荐

最新文章

热门文章