【手把手带你刷好题】—— 50.回文串（字符串）

【前言】

今天是刷题打卡第50天！

半百咯，加油加油。

  

原题：回文串（字符串）

题目描述：

读入一串字符，判断是否是“回文串”。“回文串” 是一个正读和反读都一样的字符串，比如“level” 或者 “noon” 就是回文串。  

输入格式：

一行字符串，长度不超过255 

输出格式：

如果是回文串，输出“YES”，否则输出“NO” 

样例输入：

12321

样例输出：

YES

思路：

假设字符串str 的下标是从0 开始的，由于“回文串” 是正读和反读都一样的字符串，因此只需要遍历字符串的前一半（注意：不需要取到 i == len / 2），如果出现字符str[i]不等于其对称位置str[len - 1 - i]，就说明这个字符串不是回文串；如果前一半的所有字符str[i] 都等于对称位置的str[len - 1 - i]，那么就说明这个字符串是“回文串” 

代码执行：

#include<stdio.h>
#include<string.h>
 
#define MAXN 256
 
//判断字符串str是否是回文串
bool judge(char* str)
{
	int len = strlen(str);
	int i = 0;
	for (i = 0; i < len / 2; i++)
	{
		if (str[i] != str[len - 1 - i])
		{
			return false;
		}
	}
	return true;
}
 
int main()
{
	char str[MAXN] = { 0 };
	while (gets(str))//读入字符串
	{
		bool flag = judge(str);
		if (flag == true)
			printf("YES\n");
		else
			printf("NO\n")
	}
	return 0;
}

结语

今天是刷题打卡第50天！

加油吧少年。