回文字符
2016-02-13 18:12
267 查看
输入一个字符串,判断它是否为回文串以及镜像串。输入字符串保证不含数字0。所谓
回文串,就是反转以后和原串相同,如abba和madam。所有镜像串,就是左右镜像之后和原
串相同,如2S和3AIAE。注意,并不是每个字符在镜像之后都能得到一个合法字符。
回文串,就是反转以后和原串相同,如abba和madam。所有镜像串,就是左右镜像之后和原
串相同,如2S和3AIAE。注意,并不是每个字符在镜像之后都能得到一个合法字符。
#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]); } return 0; }
相关文章推荐
- 打印函数调用栈
- java&javaweb学习笔记(汇总)
- Bravo!Java学习笔记(1)---接口、抽象类、对象克隆、内部类
- 心經日語讀法
- LABjs、RequireJS、SeaJS
- POJ 2771 Guardian of Decency(二分图最大独立集)
- leetcode(153 154) FindMinimuminRotatedSortedArray与FindMinimuminRotatedSortedArray II
- dumpsys
- poj1390 2010.8.2
- python运维开发之路02
- ANDROID_MARS学习笔记_S01原始版_007_Handler及线程的简单使用
- 145. Binary Tree Postorder Traversal LeetCode
- NYOJ-71-独木舟上的旅行
- uva10617 2010.8.1
- 前端工具----iconfont
- 1026. 程序运行时间
- poj2231 2010.8.1
- AdapterView<?> arg0, View arg1, int arg2, long arg3參数含义
- 94. Binary Tree Inorder Traversal LeetCode
- 不容易系列之(3)—— LELE的RPG难题