我希望我的第二个if语句执行递归类型循环,但它没有返回任何内容,并且默认为false,我做错了什么?

代码的问题在于 substr() 正在以错误的方式使用。这里有一个链接 cppreference 有关于这个方法的完整文档。但简单地说,问题是这个方法的第二个参数不是子字符串的最后一个索引,而是应该包含在子字符串中的字符数 if ,使用相同的字符串调用递归,但不使用第一个字母。所以,对于字符串 "abba" ,它将执行 isPalindrome("bba") 而不是 isPalindrome("bb") .

要执行您打算执行的操作,您必须更改以下行:

return isPalindrome(some_string.substr(1, some_string.length() - 1));

改为:

return isPalindrome(some_string.substr(1, some_string.length() - 2));

对于子孙后代,这里有一个使用迭代器的实现。非常便宜的长串和非常快。作为奖励,它只有五行代码:

#include <iostream>
#include <string>

bool isPalindrome(std::string::const_iterator begin, std::string::const_iterator end) noexcept;

int main()
{
    std::string abba{"amanaplanacanalpanama"};
    return isPalindrome(std::cbegin(abba), std::cend(abba));
}

bool isPalindrome(std::string::const_iterator begin, std::string::const_iterator end) noexcept {
    if(begin == end) return true;
    if(end < begin) return false;
    const auto b = *begin;
    const auto e = *(end - 1);
    return (b == e) ? ( begin != (end - 1) ? isPalindrome(++begin, --end) : true) : false;
}

这样做会更好:

#include <iostream>

using namespace std;

bool isPalindrome(string::const_iterator begin, string::const_iterator end) {
    while (begin < end) if (*(begin++) != *(--end)) return false;
    return true;
}

int main() {
    string s;
    s = "ABBA";  cout << isPalindrome(s.cbegin(), s.cend()) << endl;
    s = "ABCA";  cout << isPalindrome(s.cbegin(), s.cend()) << endl;
    s = "ABCBA"; cout << isPalindrome(s.cbegin(), s.cend()) << endl;
    s = "C";     cout << isPalindrome(s.cbegin(), s.cend()) << endl;
    s = "";      cout << isPalindrome(s.cbegin(), s.cend()) << endl;
    s = "BC";    cout << isPalindrome(s.cbegin(), s.cend()) << endl;
}