回文检查代码陷入无限循环

Question

我在设计回文检查器时遇到问题。我对单个单词没有问题（"noon"、“2002”等），但是每次当我输入一个包含多个带空格的单词的短语时（例如 "laminate pet animal"），我的程序都会丢失它的思想并进入无限循环。也许它与我放入的检查（确保字符串不为 NULL 或大于 80 个字符）有关？我一直在逐步调试，但没有成功。我认为这与字符串在内存中的存储方式有关，但我无法准确放置它。

    //Preprocessor directives
    #include <iostream>
    #include <cstdlib>
    #include <string>
    #include <iterator>
    #include <vector>
    #include <stdlib.h>

    using namespace std;

    //Function declarations
    string input();
    bool check(string a);

    int main()
    {
        //Repeater variable
        bool rep = 1;
        bool result = 0;

    //Declares string to be checked
    string palin;
    while (rep == 1)
    {
        //Creates string and calls input function
        palin = input();

        //Close function if stopped midway
        if (palin == "2")
        return 0;

        result = check(palin);

        //Displays the results
        if (result == 1)
            cout << palin << " is a palindrome." << endl;
        else
            cout << palin << " is not a palindrome." << endl;

        //Ask if the user wants to enter another Palindrome
        cout << "Continue? (1 for yes, 0 for no): ";
        cin >> rep;
    }

    cout << "Closing program..." << endl;
    system("pause");
    return 0;
}

string input()
{
    //Asks for and receives input string
    string temp;
    cout << "Please enter a string (type zero or 0 to quit): ";
    cin >> temp;

    //Close program if user enters 0 or zero
    if (temp == "0" || temp == "zero")
    {
        cout << "Exiting program..." << endl;
        system("pause");
        return "2";
    }

    //Check if string is null, then ask for input again
    if (temp.empty())
    {
        cout << "There is nothing entered. Please enter a string: ";
        cin >> temp;
    }

    //Check if string is too long, ask for input again
    if (temp.length() >= 80)
    {
        while (temp.length() > 80)
        {
            cout << "The string is too long. Please enter a smaller string: ";
            cin >> temp;
        }
    }
    return temp;
}

bool check(string a)
{
    //Creates 2 iterators that traverse the string
    string::iterator test1;
    string::reverse_iterator test2;

    test1 = a.begin();
    test2 = a.rbegin();

    //Continue until the end of either side of the string
    while (test1 != a.end() && test2 != a.rend())
    {
        //Check if the current symbol is alphanumeric
        while (test2 != a.rend() && !isalnum(*test2))
            ++test2;
        while (test1 != a.end() && !isalnum(*test1))
            ++test1;
        //Break loop when you hit the end
        if (test1 == a.end() || test2 == a.rend())
            break;
        //If they're not the same it's not a palindrome, exit function
        if (tolower(*test1) != tolower(*test2))
            return 0;

        ++test1;
        ++test2;
    }
    return 1;
}

Answer 1

std::cin 的 >> 运算符只读取下一个空白字符。如果要阅读整行，请使用 std::getline().

cin >> temp; //reads until the next whitespace
getline(cin, temp); //reads until the next newline character

发生的事情是输入 "race car" 后的第一个读取操作将读取 "race" 然后将 "car" 留在流中，然后下一个读取操作将读取 "car"，导致意外行为，因为您的代码需要 1 或 0。

这与您的问题无关，但 it's usually good form to not use using namespace std。有多种原因，但最基本的原因是如果您编写自己的函数 getline()，您将运行遇到问题。

Answer 2

将 cin >> temp; 替换为 getline(cin, temp); 以获得空格分隔的字符串，并在 cin >> rep; 之后添加 cin.ignore(); 以刷新换行符。

Answer 3

我觉得你把这段代码复杂化了：我将在几行代码内向你展示一个简化版本。代码干净、简洁、可读性强、表现力强；它会完全按照它所说的去做。然后我会解释你哪里出错了，并在使用适当的工具或算法完成工作时描述我的实现：

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

void runPalindrome();

int main() {
    runPalindrome();
    return 0;
}

void runPalindrome() {
    std::string quit;
    do {
        std::cout << "Please enter text to test if it is a palindrome:\n";
        std::string input;
        std::getline(std::cin, input, '\n');

        std::string checker(input);
        std::reverse(checker.begin(), checker.end());

        if (input == checker)
            std::cout << input << " is a palindrome!\n";
        else 
            std::cout << input << " is not a palindrome!\n";

        std::cout << "Press Q or q to (Q)uit or any other character to continue...\n";
        std::getline(std::cin, quit, '\n');

    } while ( quit != std::string( "Q" ) && quit != std::string( "q" ) );

    std::cout << "Exiting the program!\n";
}

您遇到的问题是您使用的是 std::cin >> variable，这将接收它看到的第一个 white space character 之前的文本。该行的其余文本仍在缓冲区中，但未存储到您的变量中。这里你需要使用 std::getline() 并且它至少需要两个参数，第一个是输入的来源，例如 std::cin 或 std::ifstream 或 std::istringstream 等。第二个参数是您要存储信息的变量。

第三个参数是可选的，在本例中我们确实要使用它。第三个参数查找分隔符，在本例中我们要查找第一个换行符 '\n'。我们想在这里使用它的原因是它会从 iostream 缓冲区中检索它，但不会将它存储到您的字符串中。当我们检查它是否是回文时，这很有用。

一旦我们得到用户输入的文本字符串，我们就会创建一个名为 checker 的 std::string 变量，并使用原始输入对其进行初始化。我们想要一个直接副本，因为在 algorithm header 中找到了一种算法，它被称为 std::reverse，对于我们的目的来说，这是完美的！

但是我们需要该副本，因为 std::reverse 将在适当的位置进行操作。我们不想丢失我们原来的字符串。所以现在我们的检查器将按照原始输入的相反顺序。然后，只需进行一次比较即可查看两个字符串是否相等，如果它们显示适当的消息，如果不相同则执行相同的操作。最后我们打印一条消息询问用户是否要退出。

编辑： -- 注意： - 我忘记或忽略了关于这个程序的一个简单的事情，上面的回文是case sensitive，我们可以做三件事中的一件，我们可以先将其保留在我们期望 'A' != 'a' 的地方。我们可以通过将所有 alpha 转换为 ::toupper 或 ::tolower 来消除所有大小写敏感性来解决此问题，但是这些函数适用于单个字符而不是完整的字符串，因此我们必须编写一个函数来使所有字符串中的字符全部大写或全部小写，或者通过 stl 调用另一个不错的算法，即 std::transform(...)。再次在 Algorithm 库中找到 std::transform()。最后但同样重要的是，我们可以让用户在两个版本之间进行选择。我将把这部分留给您作为练习。

-示例- std::transform

{
    std::string str( "HelLo" );
    std::cout << str << '\n';
    std::transform( str.begin(), str.end(), str.begin(), ::toupper );
    std::cout << str << '\n';
    std::transform( str.begin(), str.end(), str.begin(), ::tolower );
    std::cout << str << '\n';
}

回文检查代码陷入无限循环

Palindrome Checker Code Stuck in Infinite Loop

c++

string

iterator

loops

palindrome