[数组]BM88 判断是否为回文字符串-入门

​​BM88 判断是否为回文字符串​​

知识点​​字符串​​

描述

给定一个长度为 n 的字符串，请编写一个函数判断该字符串是否回文。如果是回文请返回true，否则返回false。

字符串回文指该字符串正序与其逆序逐字符一致。

数据范围：

要求：空间复杂度 ，时间复杂度 

示例1

输入：

"absba"

复制返回值：

true

复制

示例2

输入：

"ranko"

复制返回值：

false

复制

示例3

输入：

"yamatomaya"

复制返回值：

false

复制

示例4

输入：

"a"

复制返回值：

true

题解

代码如下：

#include <bits/stdc++.h>

bool judge(std::string str)
{
  for (int i = 0; i < str.size() / 2; ++i)
  {
    if (str[i] != str[str.size() - 1 - i])
    {
      return false;
    }
  }
  return true;
}