Java教程

算法入门之回文词和镜像串

本文主要是介绍算法入门之回文词和镜像串,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
输入一个字符串,判断它是否为回文串以及镜像串。输入字符串保证不含数字0

 

所谓回文串就是说一个字符串正着念和反着念是一样的 ;

而镜像串就是说将一个字符串的一半字符镜像反转后与原来的字符串一样(镜像反转:如E反过来是3,H反过来还是H, J反过来是L, 等等)

#include<string.h>
#include<ctype.h>
#include<stdio.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()
{
	int i;
	char str[30];
	while(scanf("%s",str)==1)
	{
		int len=strlen(str);
		int p=1,m=1;
		for(i=0;i<(len+1)/2;i++)
		{
			if(str[i]!=str[len-1-i])
			{
				p=0;        //不是回文串
			}
			if(r(str[i])!=str[len-1-i])
			{
				m=0;        //不是镜像串
			}
		}
		printf("%s -- is %s.\n\n",str,msg[m*2+p]);
	}
	return 0;
}

本题判断一个字符串是否为回文数较为简单,而判断镜像串我们仍然选择使用常量数组

这里我们为了使我们输入的字符串一一对应镜像串,我们使用了一个函数r()  ,

最后值得注意的还有输出的是什么字符串的做法也是很妙~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

值得反复回看~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

这篇关于算法入门之回文词和镜像串的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!