回文词

输入一个字符串,判断它是否为回文串以及镜像串。输入字符串保证不含数字0。所谓回文串,就是反转以后和原串相同,如abba和madam。所有镜像串,就是左右镜像之后和原串相同,如2S和3AIAE。注意,并不是每个字符在镜像之后都能得到一个合法字符。在本题中,每个字符的镜像如图3-3所示(空白项表示该字符镜像后不能得到一个合法字符)。


image.png

图3-3 镜像字符
输入的每行包含一个字符串(保证只有上述字符。不含空白字符),判断它是否为回文串和镜像串(共4种组合)。每组数据之后输出一个空行。

样例输入:
NOTAPALINDROME
ISAPALINILAPASI
2A3MEAS
ATOYOTA
样例输出:
NOTAPALINDROME -- is not a palindrome.
ISAPALINILAPASI -- is a regular palindrome.
2A3MEAS -- is a mirrored string.
ATOYOTA -- is a mirrored palindrome.

#include <iostream>
#include<cstring>
#include<cctype>
using namespace std;
const char *rev = "A   3  HIL JM O   2TUVWXY51SE Z  8 "; //用这些常量的字符数字来处理就是妙呀
const char* msg[] = {"not a palindrome","a regular palindrome",
                     "a mirrored string", "aa mirrored palindrome"}; // 打印输出的构建,妙不可言.
char r(char ch){
    if(isalpha(ch)) return rev[ch-'A'];
    return rev[ch-'0'+25]; // 镜像字符的转换.
}
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;
        }
        cout << s << " -- is " << msg[m*2+p] << ".\n\n";
    }
    return 0;

}
  1. 因为不包含空白的字符,可以用scanf来进行输入,还用cypte.h头文件的使用.
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 题目 回文词【问题描述】回文词是一种对称的字符串,也即:一个回文词从左到右读和从右到左读得到的结果是一样的。给定任...
    徐大帥阅读 3,579评论 0 0
  • 一、Java 简介 Java是由Sun Microsystems公司于1995年5月推出的Java面向对象程序设计...
    子非鱼_t_阅读 9,820评论 1 44
  • 标签(空格分隔): 算法 C++ 笔试 第三题:描述小王最近在开发一种新的游戏引擎,但是最近遇到了性能瓶颈。于是他...
    认真学计算机阅读 5,937评论 0 8
  • 今天很晚回家,在路上坚持写作。前几天公司茶话会,有一个女同事穿衣服很漂亮,公司就又开始讨论设计师穿西服的问题,这是...
    叁叁二二叁磊设计阅读 1,450评论 0 0
  • 致敬每一片赤诚的心,愿安好,心里得到安慰。
    咕噜鱼_阅读 1,333评论 0 0

友情链接更多精彩内容