NOJ1054回文回文！——水题

最新推荐文章于 2020-10-17 20:08:31 发布

tcherry

最新推荐文章于 2020-10-17 20:08:31 发布

阅读量867

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C ACM

本文链接：https://blog.youkuaiyun.com/tcherry/article/details/30998123

ACM 同时被 2 个专栏收录

104 篇文章

订阅专栏

74 篇文章

订阅专栏

本文介绍了一种判断单词是否为回文词的算法实现。通过C语言编程，该算法能够处理长度为1到256个字符的单词，并考虑大小写不敏感的情况。文章提供了完整的代码示例及运行说明。

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

回文回文！

时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte
总提交:966 测试通过:337

描述

回文是一种有趣的现象。英语中单词Palindromes指顺读倒读都一样的词语，比如radar，reviver，repaper，deified，rotator。美国南卡罗来那州查尔斯顿市北部有一片沼泽地，其名字的拼法也采用了这一形式：Wassamassaw，印第安语的意思是“世界上最恶劣的地方。
现在给定一个单词，要求你判断这个单词是不是回文词。

输入

输入数据由若干行组成，每行一个单词（长度为[1,256]），仅由字母组成，没有前导或后置的非法字符，单词后紧跟换行回车符。

输出

对于一个单词，如果是回文词，输出“Bingle! Palindrome.”，否则，输出“Not Palindrome.”

样例输入

Wassamassaw
Wassamassam
reviver
aab
wwm

样例输出

Bingle! Palindrome.
Not Palindrome.
Bingle! Palindrome.
Not Palindrome.
Not Palindrome.

提示

对于不知道输入行数的情况，可以用以下方式处理：

char str[buffer_size];

while(gets(str))

{

// Your Code .

}

^_* Good Luck !

题目来源

wwm

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

//回文回文！

int main()
{
	char str[256];
	while(scanf("%s",str) != EOF)
	{
		int len = strlen(str);
		int i;
		for(i=0;i<len/2;i++)
		{
			if(str[i] != str[len-1-i] && fabs((str[i]-str[len-1-i])*1.0) != 32)
				break;
		}
		if(i >= len/2)
			printf("Bingle! Palindrome.\n");
		else
			printf("Not Palindrome.\n");
	}
	return 0;
}