C++ Palindrome 程序总是给出 0（假）作为输出问题；我的代码哪里错了？

Question

问题是它总是输出 0（假）作为结果。问题可能出在 isPalindrome 函数中，但我无法确定确切的位置。如果有人提供帮助将不胜感激。

#include <iostream>
#include <cmath>
#include <string>
using namespace std;

bool isPalindrome(string word)
{
    bool result;

    for (int i = 0; i <= word.length() - 1; i++)
    {
        if (word.at(i) == word.length() - 1)
        {
            result = true;
        }
        else
        {
            result = false;
        }
        return result;
    }
}

int main()
{
    string word1;
    int count;
    cout << "How many words do you want to check whether they are palindromes: " << flush;
    cin >> count;

    for (int i = 0; i < count; i++)
    {
        cout << "Please enter a word: " << flush;
        cin >> word1;
        cout << "The word you entered: " << isPalindrome(word1);
    }
}

Answer 1

试试这个：

bool isPalindrome(string word)
{
    bool result = true;
    for (int i = 0; i < word.length() / 2; i++) //it is enough to iterate only the half of the word (since we take both from the front and from the back each time)
    {
        if (word[i] != word[word.length() - 1 - i]) //we compare left-most with right-most character (each time shifting index by 1 towards the center)
        {
            result = false;
            break;
        }  
    }    
    return result;
}

Answer 2

在此声明中

if (word.at(i) == word.length() - 1)

比较运算符的右侧表达式永远不会改变，其类型为std::string::size_type 而不是char。你的意思是

if (word.at(i) == word.at( word.length() - 1 - i ))

但是使用成员函数 at 没有任何意义。您可以使用下标运算符。例如

if ( word[i] == word[word.length() - 1 - i ] )

并且循环应该有 word.length() / 2 次迭代。

同样在循环中，您将覆盖变量结果。所以你总是返回变量的最后一个值。尽管字符串不是回文，但它可以等于 true。

参数也应该是引用类型。否则，将创建传递参数的冗余副本。

函数可以通过以下方式定义

bool isPalindrome( const std::string &word )
{
    std::string::size_type i = 0; 
    std::string::size_type n = word.length();

    while ( i < n / 2 && word[i] == word[n - i - 1] ) i++;

    return i == n / 2;
}

另一种方法如下

bool isPalindrome( const std::string &word )
{
    return word == std::string( word.rbegin(), word.rend() );
}

虽然这种方法需要创建原始字符串的反向副本。

最简单的方法是使用标准算法std::equal。这是一个演示程序

#include <iostream>
#include <string>
#include <iterator>
#include <algorithm>

bool isPalindrome( const std::string &word )
{
    return std::equal( std::begin( word ), 
                       std::next( std::begin( word ), word.size() / 2 ),
                       std::rbegin( word ) );
}

int main() 
{
    std::cout << isPalindrome( "123454321" ) << '\n';

    return 0;
}

Answer 3

我希望这篇文章也对您有所帮助（也更正了警告）：

bool isPalindrome(string word)
{
    bool result = false;

    int lengthWord = (int)word.length();

    for (int i = 0; i <= (lengthWord / 2); ++i)
    {
        if (word.at(i) == word.at(lengthWord - i -1))
        {
            result = true;
            continue;
        }
        result = false;
    }
    return result;
}

Answer 4

两个可能的问题。

你似乎在比较一个字符和一个数字

if (word.at(i) == word.length() - 1)

不应该这样吗

if (word.at(i) == word.at(word.length() - i))?

if 语句中有 3 个返回，因此无论结果如何，它只会在返回调用函数之前比较一个字符。

作为一个技巧，在循环内重复调用.length，总是返回相同的值，浪费时间并使代码更难理解。

一旦发现不匹配，您需要立即返回。如果您正在寻找回文，则只需将单词的前半部分与后半部分以相反的顺序进行比较。类似的东西

bool isPalindrome(string word)
{
    for (int i = 0, j= word.length() - 1; i<j; i++, j--)
    // i starts at the beginning of the string, j at the end.
    // Once the i >= j you have reached the middle and are done.
    // They step in opposite directions
    {
        if (word[i] != word[j])
        {
            return false;
        }              
    }
    return true;
}

Answer 5

函数isPalindrome中的循环只会执行一次，因为return语句在循环的第一次迭代中是无条件执行的。我确定这不是故意的。

要确定一个字符串是否为回文，循环必须执行多次。只有在计算完最后一个字符之后（在循环的最后一次迭代中），才可以使用 return 语句，除非您事先确定该字符串不是回文。

另外，在函数isPalindrome中，下面的表达式是无意义的，因为你是在比较字母的ASCII码和字符串的长度：

word.at(i) == word.length() - 1

因此，我建议该函数使用以下代码：

bool isPalindrome(string word)
{
    for (int i = 0; i < word.length() / 2; i++)
    {
        if (word.at(i) != word.at( word.length() - i - 1) ) return false;
    }

    return true;
}

Answer 6

正如您问题下的 cmets 中所讨论的那样。你在代码中犯了一些错误。

你的函数或多或少应该是这样的：

bool isPalindrome(string word) { 

    bool result = true; 

    for (int i = 0; i <= word.length() - 1; i++)
    { 
        if (word.at(i) != word.at(word.length() - 1 -i))     
        { 
            return false; 
        } 
    } 
    return result;
}