uva401（字符串）

最新推荐文章于 2021-09-06 13:46:56 发布
原创 最新推荐文章于 2021-09-06 13:46:56 发布 · 363 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一种判断字符串是否为镜像回文的方法，并提供了详细的C语言实现代码。镜像回文是一种特殊的字符串，它不仅需要从左到右读与从右到左读相同，而且当每个字符被其镜像字符替换后再反转也必须保持不变。

题目：

A regular palindrome is a string of numbers or letters that is the same forward as backward. For example, the string "ABCDEDCBA" is a palindrome because it is the same when the string is read from left to right as when the string is read from right to left.

 


A mirrored string is a string for which when each of the elements of the string is changed to its reverse (if it has a reverse) and the string is read backwards the result is the same as the original string. For example, the string "3AIAE" is a mirrored string because "A" and "I"are their own reverses, and "3" and "E" are each others' reverses.


A mirrored palindrome is a string that meets the criteria of a regular palindrome and the criteria of a mirrored string. The string"ATOYOTA" is a mirrored palindrome because if the string is read backwards, the string is the same as the original and because if each of the characters is replaced by its reverse and the result is read backwards, the result is the same as the original string.

Of course,"A","T", "O", and "Y" are all their own reverses.

A list of all valid characters and their reverses is as follows.

CharacterReverseCharacterReverseCharacterReverse
AAMMYY
B N Z5
C OO11
D P 2S
E3Q 3E
F R 4 
G S25Z
HHTT6 
IIUU7 
JLVV88
K WW9 
LJXX  

题意：回文（abccba）与镜像(3MIME)

思路：写两个函数分别判断回文与镜像，在main里调用。

#include<stdio.h>
#include<string.h>

bool f1(char a[]) {

	const int length=strlen(a);
	int l=length/2;
	char b[50]="\0";
	char c[50]="\0";
	if(length%2==0){
		for(int i=0;i<l;i++) {
			b[i]=a[l-i-1];
		}
		
		for(int j=0;j<l;j++) {
			c[j]=a[j+l];
		}
	}		
	else{
		for(int i=0;i<l;i++) {
			b[i]=a[l-i-1];
		}
		
		for(int j=0;j<l;j++) {
			c[j]=a[j+l+1];
		}
	}
	if(strcmp(b,c)==0)
		return true;
	else
		return false;
	
}
bool f2(char a[])
{

	int length=strlen(a);
	int l=length/2;
	for(int z=0;z<l+1;z++) {
		if(a[z]=='B'||a[z]=='N'||a[z]=='C'||a[z]=='D'||a[z]=='P'||a[z]=='Q'||a[z]=='F'||a[z]=='R'||a[z]=='4'||a[z]=='G'||a[z]=='6'||a[z]=='7'||a[z]=='K'||a[z]=='9')
			return false;
	}
	if(strlen(a)%2!=0) {
		if(a[l]=='A'||a[l]=='Y'||a[l]=='M'||a[l]=='O'||a[l]=='0'||a[l]=='1'||a[l]=='H'||a[l]=='T'||a[l]=='I'||a[l]=='U'||a[l]=='V'||a[l]=='8'||a[l]=='W'||a[l]=='X')
		{
			for(int i=0;i<l;i++) {
				if(a[i]=='A')
					if(a[length-i-1]!='A')
						return false;
				if(a[i]=='M')
					if(a[length-i-1]!='M')
						return false;
				if(a[i]=='Y')
					if(a[length-i-1]!='Y')
						return false;
				if(a[i]=='Z')
					if(a[length-i-1]!='5')
						return false;
				if(a[i]=='0')
					if(a[length-i-1]!='0')
						return false;	
				if(a[i]=='O')
					if(a[length-i-1]!='O')
						return false;
				if(a[i]=='1')
					if(a[length-i-1]!='1')
						return false;
				if(a[i]=='2')
					if(a[length-i-1]!='S')
						return false;
				if(a[i]=='S')
					if(a[length-i-1]!='2')
						return false;
				if(a[i]=='5')
					if(a[length-i-1]!='Z')
						return false;
				if(a[i]=='E')
					if(a[length-i-1]!='3')
						return false;
				if(a[i]=='3')
					if(a[length-i-1]!='E')
						return false;
				if(a[i]=='H')
					if(a[length-i-1]!='H')
						return false;
				if(a[i]=='T')
					if(a[length-i-1]!='T')
						return false;
				if(a[i]=='I')
					if(a[length-i-1]!='I')
						return false;
				if(a[i]=='U')
					if(a[length-i-1]!='U')
						return false;
				if(a[i]=='J')
					if(a[length-i-1]!='L')
						return false;
				if(a[i]=='L')
					if(a[length-i-1]!='J')
						return false;
				if(a[i]=='V')
					if(a[length-i-1]!='V')
						return false;
				if(a[i]=='8')
					if(a[length-i-1]!='8')
						return false;
				if(a[i]=='W')
					if(a[length-i-1]!='W')
						return false;
				if(a[i]=='X')
					if(a[length-i-1]!='X')
						return false;
			}
		}
		else
			return false;
	}
		else {
			for(int i=0;i<l;i++) {
				if(a[i]=='A')
					if(a[length-i-1]!='A')
						return false;
				if(a[i]=='M')
					if(a[length-i-1]!='M')
						return false;
				if(a[i]=='Y')
					if(a[length-i-1]!='Y')
						return false;
				if(a[i]=='Z')
					if(a[length-i-1]!='5')
						return false;
				if(a[i]=='0')
					if(a[length-i-1]!='0')
						return false;	
				if(a[i]=='O')
					if(a[length-i-1]!='O')
						return false;
				if(a[i]=='1')
					if(a[length-i-1]!='1')
						return false;
				if(a[i]=='2')
					if(a[length-i-1]!='S')
						return false;
				if(a[i]=='S')
					if(a[length-i-1]!='2')
						return false;
				if(a[i]=='5')
					if(a[length-i-1]!='Z')
						return false;
				if(a[i]=='E')
					if(a[length-i-1]!='3')
						return false;
				if(a[i]=='3')
					if(a[length-i-1]!='E')
						return false;
				if(a[i]=='H')
					if(a[length-i-1]!='H')
						return false;
				if(a[i]=='T')
					if(a[length-i-1]!='T')
						return false;
				if(a[i]=='I')
					if(a[length-i-1]!='I')
						return false;
				if(a[i]=='U')
					if(a[length-i-1]!='U')
						return false;
				if(a[i]=='J')
					if(a[length-i-1]!='L')
						return false;
				if(a[i]=='L')
					if(a[length-i-1]!='J')
						return false;
				if(a[i]=='V')
					if(a[length-i-1]!='V')
						return false;
				if(a[i]=='8')
					if(a[length-i-1]!='8')
						return false;
				if(a[i]=='W')
					if(a[length-i-1]!='W')
						return false;
				if(a[i]=='X')
					if(a[length-i-1]!='X')
						return false;
			}
		}
		return true;
	

}
int main() {
	char a[100];
	while(scanf("%s",a)!=EOF)
	{
		if(f1(a))
			if(f2(a))
				printf("%s -- is a mirrored palindrome.\n\n",a);
			else
				printf("%s -- is a regular palindrome.\n\n",a);
			else
				if(f2(a))
					printf("%s -- is a mirrored string.\n\n",a);
				else
					printf("%s -- is not a palindrome.\n\n",a);
	}
				return 0;
}


UVA 401 回文词 Palindromes
阿巴阿巴
08-21 287
UVA 401
UVa232 纵横字谜的答案 字符串
神思love
04-03 326
题意：给你一个网格，黑格用*表示，白格用字母表示。如果一个白格的左边相邻的位置或者上面相邻的位置没有白格（黑格，或是边界），则称它为起始格。 开一个二维标记数组，从上到下，从左往右，两层循环，如果满足以上条件，标记是第几个起始格。 然后寻找单词，从一个起始格开始，往右或者往下，直到边界或者黑格停止，输出字符串及其起始格编号。 首先寻找横向单词，遍历标记数组，如果该字符为起始格，并且左边为黑格...
UVA Palindromes（模拟）
叶孤心的专栏
12-01 707
Palindromes Time Limit:3000MS     Memory Limit:0KB     64bit IO Format:%lld & %llu Submit Status Description A regular palindrome is a string of numbers or letters that is the same for
UVA 401
Darklovy
05-18 505
UVA 401:  输入一个字符串，判断它是否是回文串以及镜像串。输入字符串保证不含数字0.所谓回文串，就是反转以后和原串相同，如abba和madam. 所谓镜像串，就是左右镜像后与原串相同，如2S和3AIAE.注意，并不是每个字符在镜像后都能够得到一个合法字符。 #include #include #include using namespace std; const ch
UVa 401 - Palindromes
程书画的 BLOG
10-02 4737
这题是Rujia Liu推荐的第一个字符串题。 题意很容易看懂，就是给出字符串，判断其是否是回文或镜面对称回文。输出有4种情况，给出的表格做了很清楚的说明。 思路：写两个函数，is_palindrome()判断是否是回文串，is_mirrored()判断是否是镜像对称串。
uva 401
菜鸟只能慢慢练
07-23 407
这几天老板有事出去开会了， 所以有了点时间能够看看别的内容。 算法的东西好长时间没打了， 都是在看有关开发和数理统计的内容。于是打算开个新坑。大部分题目是入门经典中的 uva 401 这道题比较简单， 在回文字符串的概念上增加了一个镜像对称的概念。 code: #include #include #include #include #include using namespa
UVa401
JACK_JYH的博客
10-05 454
#pragma warning(disable:4996) #include<cstdio> #include<cstring> #include<string> #include<cmath> #include<vector> #include<algorithm> #include<iostream> #include<time.h> #include<map> #include<set> #
UVaOJ-401(Palindromes).zip_401 Palindromes
09-22
总的来说，"UVaOJ-401(Palindromes)"是一个基础的编程挑战，旨在考察开发者对字符串处理的理解以及基本算法的实现能力。通过解决这个问题，程序员可以提升其编程技巧，尤其是处理字符串问题的能力。
镜像字符串检测：解析UVaOJ-401回文问题
3. 字符串的比较方法：通常可以使用循环结构逐个比较字符串中的字符，从字符串的两端向中间比较，如果不匹配则可判断字符串不是回文串；如果循环结束都没有发现不匹配的字符，则该字符串是回文串。 4. 字符串的处理...
环形字符串处理：UVA1584 环状序列
qq_48988844的博客
09-06 1717
题目描述： 长度为n的环状串有n种表示法，分别为从某个位置开始顺时针得到的。在环状串的所有表示法中，字典序最小的称为“最小表示”。 输入一个长度为nn的环状DNA串（只包含A，C，G，T这四种字符）的一种表示法，你的任务是输出该环状串的最小表示。 解题思路： 对于环形序列有两种处理方式： 方式1：把序列s复制一份，与原序列首尾相连，拉长为一个直线串，如 环状序列ATC -> 直线序列ATCATC；或者也可以去复制一份去掉尾元素后，与原序列首尾相连，如 环状序列 AT...
uva 401(字符串)
俯瞰风景
07-08 1153
题目： A regular palindrome is a string of numbers or letters that is the same forward as backward. For example, the string "ABCDEDCBA" is a palindrome because it is the same when the string is rea
UVA-401（模拟题）
雪岩的博客
05-19 382
Palindromes UVA - 401 问题描述： 输入输出说明： Sample Input NOTAPALINDROME ISAPALINILAPASI 2A3MEAS ATOYOTA Sample Output NOTAPALINDROME – is not a palindrome. ISAPALINILAPASI – is a regular palindrome. 2A3MEAS – is a mirrored string. ATOYOTA – is a mirrored palindr
UVa401 - Palindromes
Yesterday You Said Tomorrow.
03-30 858
题目链接：点击打开链接 解题思路：理解题意，主要是对回文与镜像回文的判断。两者可以同时进行。 对回文来说，首尾字符要相同；对镜像回文来说，第一个字符需要是最后一个字符的镜像，第二个字符需要是倒数第二个字符的镜像，……。注意，在对回文进行判断时，如果是奇数个字符，那么中间一个的无需判断，但是对于镜像回文来说，中间一个字符必然有镜像，且它的镜像必然是它自己。 输入字符串不含空格 Tab等
UVa 401
LZK1997的博客
11-09 388
题目链接：https://odzkskevi.qnssl.com/9b33ac42e5fbc32e8c88307566611887?v=1510093739 My ugly code #include #include #include #include #include #include #include using namespace std; map mp; s
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值