java - Java中使用栈和队列应用问题的回文测试器

Question

我创建了一个应用程序来测试给定的输入字符串是否是回文。但这个程序并没有检测到真正的回文，并且每次都只返回 false。我实在不明白为什么这个方法不起作用。有人可以给我一个建议吗？谢谢。

public boolean palindromeTest()
{   
    // checks if the top of stack and the head of queue is the same for all elements
    // if not, breaks the while loop and returns false
    while (!queue.isEmpty())
    {
        if (stack.peek() != queue.first())
        {
            return false;
        }
        else 
        {
            queue.dequeue();
            stack.pop();
        }
    }

    return true;
}

}

Answer 1

这看起来不对

if (stack.peek() != queue.first())

您正在尝试比较两个字符串。但是，您的代码仅检查字符串是否是同一对象。

if (!stack.peek().equals(queue.first()))