Question

我正在编写一个C ++程序，通过使用堆栈和队列来确定用户输入的字符串是否是回文。

当我去编译程序时，程序成功编译。但是，当我执行程序时，我输入一串字符来测试它是否是回文，然后程序的光标闪烁，我必须取消程序或执行似乎在屏幕上暂停。我以前从未遇到过这个问题。

我使用cout语句来确定问题的开始位置，并确定问题始于最后一个if语句。

我从其他人那里找到了很多关于回文C ++程序的例子，并试图比较我的，但几个小时后我没有运气。

请您解释为什么我所描述的问题正在发生？我感谢您提供的任何帮助！提前谢谢！

这是我的代码：

    #include <iostream>
    using namespace std;

    #include "Stack.h"
    #include "Queue.h"

    int main (void)
    {
      Stack s;
      Queue q;
      string letter;
      int length;
      int notmatch;
      notmatch=0;

      cout<<"Please enter a series of characters."<<endl;
      cin>>letter;
      length = letter.size();

      for (int i=1; i <= length; i++)
        {
          q.enqueue(i);
          s.push(i);
        }

       while ((!q.empty()) && (!s.empty()))
        {
          if (s.top() != q.front() )
             {
               notmatch++;
               q.dequeue();
               s.pop();
              }
        }

      if (notmatch == 0)
        {
          cout<<"The entered series of characters is a palindrome."<<endl;
        }
      else
        {
          cout<<"The entered series of characters is not a palindrome."<<endl;
        }
    }

基于我对收到的评论的理解（谢谢！），我有：

#include <iostream>
using namespace std;

#include "Stack.h"
#include "Queue.h"

int main (void)
{
  Stack s;
  Queue q;
  string letter;
  int length;

  cout<<"Please enter a series of characters."<<endl;
  cin>>letter;
  length = letter.size();

  for (int i=0; i<length; i++)
    {
      q.enqueue(i);
      s.push(i);
    }

     bool isPalindrome = true;
     while (isPalindrome && (!q.empty()) && (!s.empty()))
     {
       if (s.top() != q.front() )
        {
          isPalindrome = false;
        }
      else
       {
        q.dequeue();
        s.pop();
        }
    }

  if(isPalindrome == false)
   {
     cout<<"Not a palindrome."<<endl;
   }
  else
   {
     cout<<"Is a palindrome."<<endl;
   }
}

Answer 1

问题出在这里

while ((!q.empty()) && (!s.empty()))
{
    if (s.top() != q.front() )
    {
        notmatch++;
        q.dequeue();
        s.pop();
    }
}

如果if语句中的条件为真（这意味着不是回文），则不应该像@Jagannath所指出的那样保持循环，另一方面如果条件为假（这意味着它）可能是一个回文）然后什么也没发生，所以你的堆栈和队列不是空的，这会导致无限循环，这就是你需要杀死程序的原因。

我相信这应该会停止无休止的循环：

bool isPalindrome = true;
while (isPalindrome && (!q.empty()) && (!s.empty()))
{
    if (s.top() != q.front() )
    {
        isPalindrome = false;
    }
    else
    {
        q.dequeue();
        s.pop();
    }
}

Palindrome程序使用堆栈和队列

1 个答案: