输入一个字符串，判断它是否为回文串(palindrome)以及镜像串(mirror)。 输入字符串保证不含数字0。 所谓回文串，就是反转以后和原串相同，如abba和madam。 所谓镜像串，就是左右镜像之后和原串相同，如2S和3AIAE。 注意，并不是每个字符在镜像之后都能得到一个合法字符，比如B。
A-Z和数字1-9的镜像如下：”A 3 HIL JM O 2TUVWXY51SE Z 8 “，对于没有合法的镜像字符用空白字符表示
对于回文串还是比较容易去验证的，从字符数组的两端开始向中间靠拢去验证字符是否相等，但这里是否需要考虑字符数组长度的奇偶性呢？其实是不用的，因为奇数长度的数组中间那个数不用管，所以还是当偶数看待就行了；对于镜像串需要做些小的转换，因为获取数组某一个位置的字符需要用到数字类型的index，所以首先需要将字符转换到在字符集中的相对位置
#include <stdio.h> #include <string.h> #include <ctype.h> #define maxn 20
const char* rev = "A 3 HIL JM O 2TUVWXY51SE Z 8 "; const char* msg[] = { "neither", "only p", "only m", "both" }; char r(char ch); 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/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", s, msg[m*2+p]); } return 0; } // 因为字符集中字符是连续的因此可以用这种方式去计算相对位置 char r(char ch) { if (isalpha(ch)) return rev[ch-'A']; return rev[ch-'0'+25]; }
今天的文章回文串_字符串的回文子串分享到此就结束了，感谢您的阅读，如果确实帮到您，您可以动动手指转发给其他人。
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
如需转载请保留出处：http://bianchenghao.cn/49122.html
