算法之路二:刘汝佳算法竞赛入门经典 3.7回文词 UVa401
2017-01-23 16:14
453 查看
#include<stdio.h> #include<string.h> #include<ctype.h> const char*rev="A 3 HIL JM O 2TUVWXY51SE Z 8 ";//镜像串字符常量 const char*msg[]={"not a palindrome","a regular palindrome","a mirrored string","a mirrored palindrome"};//字符常量 char r(char ch) { if(isalpha(ch)) return rev[ch-'A']; return rev[ch-'0'+25]; }//用来之后判断是否为镜像串 int main() { char s[30]; while(scanf("%s",s)==1) { int len=strlen(s); int p=1,m=1; 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 -- is %s.\n\n",s,msg[m*2+p]);//amazing!!!!! } return 0; }
相关文章推荐
- 算法之路二:刘汝佳算法竞赛入门经典 信息解码 UVA213
- 算法之路二:刘汝佳算法竞赛入门经典 救济金发放 UVa133
- 算法之路二:刘汝佳算法竞赛入门经典 4.11刽子手游戏 UVa 489
- 算法之路二:刘汝佳算法竞赛入门经典:STL队列 团体队列UVA540
- 算法之路二:刘汝佳算法竞赛入门经典 3.8猜数字游戏 UVa340
- 算法之路二:刘汝佳算法竞赛入门经典:栈和队列 矩阵链乘UVA442
- 算法之路二:刘汝佳算法竞赛入门经典:STL映射 反片语UVA156
- 算法之路二:刘汝佳算法竞赛入门经典 3.9生成元 UVa1583
- 算法之路二:刘汝佳算法竞赛入门经典 3.5Tex中的引号 UVa272
- 算法之路二:刘汝佳算法竞赛入门经典:栈和队列 铁轨UVa514
- 算法之路二:刘汝佳算法竞赛入门经典:链表 悲剧文本UVa11988
- 算法之路二:刘汝佳算法竞赛入门经典 3.4竖式问题
- 算法之路二:刘汝佳算法竞赛入门经典 3.2开灯问题
- 算法之路二:刘汝佳算法竞赛入门经典:STL排序与检索 大理石在哪 UVA10474
- 算法之路二:刘汝佳算法竞赛入门经典:STL集合 安迪的第一个字典 UVA10851
- 算法之路二:刘汝佳算法竞赛入门经典 3.10环状序列 UVa1584
- 算法之路二:刘汝佳算法竞赛入门经典 组合数和素数判定
- 算法之路二:刘汝佳算法竞赛入门经典 计算数组元素和
- 算法之路二:刘汝佳算法竞赛入门经典:STL不定长数组 木块问题 UVA101
- 算法之路二:刘汝佳算法竞赛入门经典 3.3蛇形填数