UVa 401 Palindromes

最新推荐文章于 2022-01-24 22:44:28 发布

原创最新推荐文章于 2022-01-24 22:44:28 发布 · 370 阅读

0 ·

CC 4.0 BY-SA版权

UVa 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个用于判断字符串是否为镜像回文的C++程序。该程序通过定义字符映射表并使用函数来检查输入的字符串是否符合镜像回文的特性。此外，还考虑了特殊情况如'O'和'0'的等效性。

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

前几天在做HDU2059龟兔赛跑问题

没弄出来, 然后干了点别的, 今天写了个水题没细心错了好些次

不应该。

#include <iostream>
//UVa必须加上
#include <cstdio>
#include <cstring>
using namespace std;
char rev[22] = { 'A', '3', 'H', 'I', 'L', 'J', 'M', 'O', '2',
				 'T', 'U', 'V', 'W', 'X', 'Y', '5', '1', 'S',
				 'E', 'Z', '8' };
char old[22] = { 'A', 'E', 'H', 'I', 'J', 'L', 'M', 'O', 'S',
				 'T', 'U', 'V', 'W', 'X', 'Y', 'Z', '1', '2',
				 '3', '5', '8' };
int Reverse (char ch)
{
	int i;
	for (i = 0; i < 21; i++)
		if (ch == rev[i])
			return i + 1;
	return 0;
}
int isReverseEqual (char ch1, char ch2)
{
	int pos = Reverse(ch2);
	if (ch1 == old[pos-1])
		return 1;
	return 0;
}
int main()
{
	int i, n, palindrome, mirrored;
	char str[2000], temp[2000];
	while (scanf("%s", str) != EOF)
	{
		n = strlen(str);
		palindrome = mirrored = 1;
		//判断是否回文字符串
		for (i = 0; i <= n / 2; i++)
			if (str[i] != str[n-i-1])
			{
				//少判断了0和O的区别
				if (str[i] == '0' && str[n-i-1] == 'O' || str[i] == 'O' && str[n-i-1] == '0')
					continue;
				palindrome = 0;
				break;
			}
		//判断是否镜像字符串;
		for (i = 0; i <= n / 2; i++)
			if (!(Reverse(str[i]) && Reverse(str[n-i-1])
				&& isReverseEqual(str[i], str[n-i-1])))
			{
				if (str[i] == '0' && str[n-i-1] == 'O' || str[i] == 'O' && str[n-i-1] == '0')
					continue;
				mirrored = 0;
				break;
			}
		if (palindrome && mirrored)
			printf("%s -- is a mirrored palindrome.\n\n", str);
		else if (palindrome)
			printf("%s -- is a regular palindrome.\n\n", str);
		else if (mirrored)
			printf("%s -- is a mirrored string.\n\n", str);
		else
			printf("%s -- is not a palindrome.\n\n", str);
	}
	return 0;
}