题解 | #有效括号序列#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param s string字符串
     * @return bool布尔型
     */
    public boolean isValid (String s) {
        // write code here
        Stack<String> leftB = new Stack<>();

        List<String> sampleLeftB = new ArrayList<>(Arrays.asList(new String[] {"(", "{", "["}));
        List<String> sampleRightB = new ArrayList<>(Arrays.asList(new String[] {")", "}", "]"}));

        for (int i = 0; i < s.length(); i++) {
            if (sampleLeftB.contains(String.valueOf(s.charAt(i)))) {
                leftB.push(String.valueOf(s.charAt(i)));
                continue;
            }
            if (sampleRightB.contains(String.valueOf(s.charAt(i)))) {
                if (leftB.isEmpty()) {
                    return false;
                }
                String left = leftB.pop();
                int indexToFind = sampleRightB.indexOf(String.valueOf(s.charAt(i)));
                if (!left.equals(sampleLeftB.get(indexToFind))) {
                    return false;
                }
            }
        }
        if (!leftB.isEmpty()) {
            return false;
        }
        return true;
    }
}