回文词

题目:输入一个字符串,判断是否为回文串以及镜像串。

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

思路:isalpha()用来判断字符是否为字母,除此之外还有isdigit,isprint的用来判断字符的属性,都包含在头文件ctype.h。toupper,tolower,用来转化大小写。

全部评论

相关推荐

03-03 10:35
3d人士会梦见住进比弗利山庄吗:这四个项目属于是初学者的玩具了。不知道面试官咋问,而且双非本搞算法除了9,还是保守至少c9
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务