回文串

Posted 2022-03-13 giantran

输入一个字符串，判断它是否为回文串(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];