例题3-3 回文词(Palindromes,UVa401)

原题链接:https://vjudge.net/problem/UVA-401
分类:字符串
备注:水题、映射
思路:判断回文字符就是前后对称比较很容易,判断镜像如果一个个写出来就很麻烦,造常量数组,再用一定的方法使得每个字符能映射到对应的镜像字符进而判断是否为镜像字符串。
代码如下:

#include<stdio.h>
#include<string.h>
#include<ctype.h>
const char* out[] = { "is not a palindrome.","is a regular palindrome.","is a mirrored string.","is a mirrored palindrome." };
const char s2[] = { "A   3  HIL JM O   2TUVWXY51SE Z  8 " };
bool check1(char *s)
{
	int len = strlen(s);
	for (int i = 0; i < len - i - 1; i++ ) 
		if (s[i] != s[len - i - 1])return false; 
	return true;
}
bool check2(char *s)
{
	int len = strlen(s), temp;
	for (int i = 0; i <= len - i - 1; i++)
	{
		if (isalpha(s[i]))temp = s[i] - 'A';
		else temp = s[i] - '0' + 25;
		if (s2[temp] != s[len - i - 1])return false;
	}
	return true;
}
int main(void)
{
	char s[1000];
	while (~scanf("%s",s))
	{
		int tt = 0;
		if (check1(s))tt += 1;
		if (check2(s))tt += 2;
		printf("%s -- %s\n\n", s, out[tt]);
	}
	return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

JILIN.

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值