如何检查字符串是否平衡？

Question

我想测试输入的String是否平衡。如果有匹配的左，右括号，括号或花括号，则将是平衡的。

example:
{} balanced
() balanced
[] balanced
If S is balanced so is (S)
If S and T are balanced so is ST


public static boolean isBalanced(String in)
{
    Stack st = new Stack();

    for(char chr : in.toCharArray())
    {
        if(chr == '{')
            st.push(chr);

    }

    return false;
}

我在选择做什么时遇到问题。我是否应该将每个左括号或右括号，方括号或大括号放在堆栈中，然后弹出它们？如果我将它们弹出，那对我有什么帮助？

Answer 1

1）对于每个开口支架：{ [ (将其推入堆栈。

2）对于每个右括号：} ] )从堆栈中弹出并检查括号的类型是否匹配。如果不退货false;

即 String中的当前符号是}，如果从堆栈中弹出则是其他任何符号，{然后false立即返回。

3）如果行尾和堆栈不为空，则返回false，否则true。