回文词

最新推荐文章于 2023-05-07 06:00:00 发布

原创最新推荐文章于 2023-05-07 06:00:00 发布 · 383 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #C/C++

该博客探讨如何输入一个字符串并判断其是否为回文串和镜像串。回文串是反转后与原串相同的字符串，而镜像串是左右镜像后与原串相同。程序代码中存在因变量定义位置错误导致的逻辑问题，作者在发现并修复这个低级错误后分享了经验。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入一个字符串，判断它是否为回文以及镜像串。输入字符串保证不含数字0.所谓回文串，就是反转之后原串相同，如abba和madam。所谓镜像串，就是左右镜像之后和原串相同，如2S和3AIAE。注意，并不是每个字符在镜像之后都能得到一个合法字符，本题中，每个字符的镜像如下图所示，（空白项表示该字符镜像后不能得到一个合法的字符）。在这里插入图片描述
输入的每行包含一个字符串（保证只有上述字符。不含空白字符），判断它是否为回文串和镜像串（共四种组合）。每组数据之后输出一个空行。
样例输入：

NOTAPALINDROME
ISAPALINILAPASI
2A3MEAS
ATOYOTA

样例输出：

NOTAPALINDROME ---既不是回文串也不是镜像串.
ISAPALINILAPASI ---是回文串.
2A3MEAS ---是镜像串.
ATOYOTA ---既是回文串又是镜像串.

程序原码：

#include <iostream>
#include <string.h>
#include <ctype.h>
using namespace std;

const char* aa="A   3  HIL JM O   2TUVWXY51SE Z  8 ";
const char* bb[]={"既不是回文串也不是镜像串","是回文串","是镜像串","既是回文串又是镜像串"};

char r(char ch){
	if(isalpha(ch)) return aa[ch-'A'];
	return aa[ch-'0'+25];
}
int main(){
	char s[30];
	while(scanf("%s",s)==1){
		int hw=1, jx=1;
		int len=strlen(s);
		for(int i=0;i<(len+1)/2;i++){
			if(s[i]!=s[len-1-i]) hw=0;
			if(r(s[i])!=s[len-1-i]) jx=0;
		}
		printf("%s -- %s\n",s,bb[jx*2+hw]);
	}
	return 0;
}