检查字符串是否为回文。 C＆＃x2B;＆＃x2B;

Question

这有什么问题？

#include<bits/stdc++.h>
using namespace std;

bool isPalindrome(string str)
{
  char temp[1000];
  int len=str.length();
  int i=0;
  while(len)
  {
    len--;
    temp[i++]=str[len];
  }
  temp[i]='\0';
  if (strcmp(str,temp)==0)
     return true;
  else
     return false;
 }

Answer 1

如下所示：

#include <string_view>
#include <algorithm>

bool isPalindrome(std::string_view const str) {
    return std::equal(str.begin(), str.begin() + str.size() / 2, str.rbegin());
}

亮点：

std ::等等
std :: string_view

<

Answer 2

您的代码远比应有的要复杂得多。

bool isPalindrome(const string& str) {
    int i = 0, j = str.size() - 1;
    while (i < j) {
        if (str[i] != str[j]) return false;
        i++, --j;
    }

    return true;
}

另一个实现：

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

strcmp（）您正在使用的功能，仅接受C-string作为参数，但是您正在传递C ++字符串。同样，如果字符串str长度大于1000，则它将无法使用。