uva401Palindromes（回文串和镜像串的判断）

回文串：是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。

镜像串：串水平镜像后和原串相同，如2S和3AIAE。注意并不是所有字符镜像后都能得到一个合法字符。 

判断回文串方法：

#include<stdio.h>#include<string.h>int main(void){    char s[30];    int b=0;  //1表示不是回文字符串    puts("请输入一个字符串:");    scanf("%s",s);    for(int i=0;i<strlen(s)/2;i++)        if(s[i]!=s[strlen(s)-i-1])        {            b++;            break;        }     if(b)         printf("这不是回文字符串。");     else         printf("这是回文字符串。");     return 0;}

判断镜像串方法：

#include <stdio>  #include <string.h>  char *rev = "A   3  HIL JM O   2TUVWXY51SE Z 8 ";//空格分别为3,2,1,1,3,1,2,1    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(r(s[i])!=s[len-1-i]) m=0;//不是镜像串          }         if(m)        printf("是回文串\n");       else        printf("不是回文串\n")；    }  }  

实例：紫书例题3-3：回文词uva401

题意:输入一个字符串,判断它是否为镜像串级回文串.输入的字符串保证不含数字0.

所谓镜像串, 是指左右镜像后原串相同,如 2S 和 3AIAE. 注意,并不是所有的字符在镜像之后都会得到一个合法字符.

#include <cstdio>  #include <cstring>  #include <cctype>  const char *rev = "A   3  HIL JM O   2TUVWXY51SE Z 8 ";//空格分别为3,2,1,1,3,1,2,1  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];//前面有26个字母!?  }  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]);      }  }