码迷,mamicode.com
首页 > 其他好文 > 详细

回文串和镜像串(摘)

时间:2016-02-14 20:53:43      阅读:232      评论:0      收藏:0      [点我收藏+]

标签:

#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等工具可以用来转换大小写。

 

回文串和镜像串(摘)

标签:

原文地址:http://www.cnblogs.com/farewell-farewell/p/5189493.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!