回文串和镜像串(摘)

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了回文串和镜像串(摘)相关的知识,希望对你有一定的参考价值。

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<ctype.h>
const char* rev="A   3  HIL JM O   2TUVWXY51SE Z  8 ";      //前26项为各个大写字母的镜像,后10个是数字1至9的镜像(不输入数字0)
const char* msg[]={"not a palindrome","a regular palindrome","a mirrored string","a mirrored palindrome"};
char r(char ch)                     //返回字符ch的镜像字符
{
    if(isalpha(ch))return rev[ch-A];        //调用函数isalpha来判断字符ch是否为字母,在ctype.h中定义(类似的还有idigit,isprint等)
    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]);
    }
    system("pause");
    return 0; 
}

英文不好!!

a regular palindrome        普通回文  

a mirrored string              镜像字符串

a mirrored palindrome      镜像回文

样例输出
技术分享

 

PS:头文件ctype.h中大牛股已的isalpha、isdigit、isprint等工具可以用来判断字符的属性,而toupper、tolower等工具可以用来转换大小写。

 

以上是关于回文串和镜像串(摘)的主要内容,如果未能解决你的问题,请参考以下文章

算法提升——中心扩散法(最长回文子串和回文子串)

水题---判断镜像串和倒叙串

动态规划:最长回文子串和子序列

回文串

判断回文链表

C++回文词