制作括号匹配的方法

Posted 2021-04-05

我正在尝试做一个练习问题，我必须编写一个带有大括号括号的方法，如果括号匹配则返回true，如果不匹配则返回false。如果我传递空字符串，则需要返回true。我们还可以假设给定的字符串可以包含{和}或为空。

匹配必须符合“{}”而不是“} {”这样的对的正确顺序 这些是括号匹配的示例： {} {} {} {{}} {{{} {{}}}}

这些是括号不匹配的示例： { } { {{} {{}}} {}

这就是我目前所拥有的（请记住，我对编码比较新）：

public boolean bracketsMatch(String brackets)
{
    int count = 0;
    if (brackets.length() % 2 == 1){
        return false;
    }
    for(int i = 0; i < brackets.length(); i++){
        if ((brackets.charAt(i)+"") == "{"){
            count++;
        } else if ((brackets.charAt(i)+"") == "}"){
            count--;
        }
        if (count == -1){
            return false;
        }
    }
return count == 0;
}

像这样的输入} {和{}} {} {这仍然不会返回正确的输出。

答案

你的逻辑是有效的，但你比较字符的方式是错误的：永远不要使用==比较字符串值 - 它测试引用相等性（它们是否是同一个对象）。试试brackets.charAt(i) == '{'吧。