回文词(回文数和镜像串)

回文词(回文数和镜像串)

首先需要知道镜像字符串有哪些有A,E-3,H,I,J-L,L-J,M,O,S-2,T,U,V,W,X,Y,Z-5,1,2-S,3-E,5-Z,8。
然后建立常量数组,存储相对应字母和数字的镜像。建立另一个常量数组,存储输出的判断结果,避免对于if的使用,让代码更加精简。

#include<stdio.h>
#include<ctype.h>
#include<string.h>
const char* rev = "A   3  HIL JM O   2TUVWXY51SE Z  8 ";//没有镜像的字母或数字的位置用空格补充
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];
}

int main()
{
	char s[30];
	while (scanf("%s", s) == 1)
	{
		if (s[0] == '\n')	break;
		int p, m;
		int len = strlen(s);
		p = m = 1;
		for (int i = 0; i < (len + 1) / 2; i++)
		{
			if (s[i] != s[len - i - 1])p = 0;//不是回文串
			if (s[i] != r(s[len - i - 1]))m = 0;//不是镜像串
		}
		printf("%s -- is %s.\n\n", s, msg[p + 2 * m]);
	}
	return 0;
}


  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值