UVa 401 - Palindromes

最新推荐文章于 2022-08-21 17:52:04 发布

原创最新推荐文章于 2022-08-21 17:52:04 发布 · 861 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

解题报告同时被 2 个专栏收录

1435 篇文章

订阅专栏

入门题

313 篇文章

订阅专栏

本文介绍如何通过模拟方法判断给定字母映射关系下的字符串是否为镜面串或回文串。重点在于理解镜像判断过程及奇数个字母的特殊处理。

题目：给你一些字母映射关系，如果所有字母映射后和原来回文，则是镜面串；判断镜面和回文。

分析：模拟。直接按照回文和镜像的关系判断即可。

镜像判断时可以将前半段做映射，和后半段判断回文。

说明：判断镜像时，如果是奇数个字母，中间的字母必须和自己构成映射。

#include <iostream>
#include <cstdlib>
#include <cstdio>

using namespace std;

char A[128] = "ABCDEFGHIJKLMNOPQRSTUVWXYZ123456789";
char B[128] = "A   3  HIL JM O   2TUVWXY51SE Z  8 ";
char M[128];

string str;

/* 回文判断 */
int ispalindrome( string s )
{
	int l = 0,r = s.length()-1;
	while ( l < r ) {
		if ( s[l] != s[r] )
			return 0;
		l ++; r --;
	}
	return 1;
}

/* 镜面判断 */
int ismirrored( string s )
{
	int l = 0,r = s.length()-1;
	while ( l < r ) {
		if ( M[s[l]] != s[r] )
			return 0;
		l ++; r --;
	}
	if ( l != r || M[s[l]] == s[l] )
		return 1;
	else return 0;
}

int main()
{
	/* 建立镜面映射表 */
	for ( int i = 0 ; A[i] ; ++ i )
		M[A[i]] = B[i];
	
	while ( cin >> str ) {
		int isp = ispalindrome( str );
		int ism = ismirrored( str );
		
		cout << str;
		if ( isp && ism )
			cout << " -- is a mirrored palindrome." << endl;
		else if ( isp )
			cout << " -- is a regular palindrome." << endl;
		else if ( ism )
			cout << " -- is a mirrored string." << endl;
		else cout << " -- is not a palindrome." << endl;
		cout << endl;
	}
	return 0;
}