【前言】

今天是刷题打卡第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天！

加油吧少年。