有效的括号

题目：有效的括号

问题描述：

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

解决思路：

这个问题需要使用栈来解决。原因是：在验证字符串中的括号是否合法的过程中，左括号是从左到右依次出现，而右括号则需要按照"后进先出"的顺序依次与左括号进行匹配。

具体为：从左到右顺序遍历字符串，当出现左括号时，将左括号压栈；而当出现右括号时，将栈中的左括号出栈并且与当前右括号进行匹配，如果能够成为一对，则什么都不做；如果不能成为一对，则将刚才出栈的左括号再次入栈。这样，当字符串遍历完成之后，如果栈为空，则代表字符串合法，否则不合法。

需要注意的是如果字符串的长度是奇数，那么很明显该字符串不合法。

解决代码：

class Solution {
    public boolean isValid(String s) {
        List<String> list = new ArrayList<>();

        if(s.equals("")) {
            return true;
        }

        if(s.length() % 2 != 0) {
            return false;
        }

        for(int i = 0; i < s.length(); i++) {
            String ss = s.substring(i, i+1);
            if(ss.equals("(") || ss.equals("{") || ss.equals("[")) {
                list.add(ss);    // 将每一个左括号压栈
            } else {
                if(!list.isEmpty()) {
                    String sss = list.remove(list.size() - 1);

                    if(!isTrue(sss, ss)) {
                        list.add(ss);
                    }
                } else {
                    
                }
            }
        }

        if(list.isEmpty()) {
            return true;
        } else {
            return false;
        }
    }

    private static boolean isTrue(String ss, String sss) {
        if((ss + sss).equals("()") || (ss + sss).equals("{}") || (ss + sss).equals("[]")) {
            return true;
        } else {
            return false;
        }
    }
    
}