括号匹配问题

括号匹配问题

1.创建一个栈（stack）来存储左边的括号
2.遍历字符串获取每一个字符看是否为左括号或者右括号，如果为左括号将他压入栈中，如果为右括号从栈中弹出一个左括号，如果都不是继续遍历
3.判断t是否为null为null则没有对应的左括号
4.遍历结束查看stack中是否还有左括号剩下，有则没有匹配否则匹配
具体实现如下：

public static boolean isMatch(String str)
    {
        //创建一个栈
        Stack<String> stack=new Stack<String>();
        //遍历
        for (int i = 0; i <str.length() ; i++) {
            String chars=str.charAt(i)+"";
            //判断
            if (chars.equals("(")||chars.equals("[")||chars.equals("{"))
            {
                //压栈
                stack.push(chars);
                //判断
            }else if (chars.equals(")")||chars.equals("]")||chars.equals("}"))
            {
                //判断是否为空
                if (stack.empty())
                {
                    return false;
                }
                //弹栈
                String t=stack.pop();
                //判断是否为空
                if (t==null)
                {
                    return false;
                }
            }

            
        }
        if (stack.empty())
        {
            return true;
        }else {
            return false;
        }
    }