Leetcode20. Valid Parentheses

原题
Given a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, determine if the input string is valid.

The brackets must close in the correct order, “()” and “()[]{}” are all valid but “(]” and “([)]” are not.
大意
给定一个字符串包含 ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’，判定该字符串是不是一个有效的字符串
思想
遍历字符串，若是字符是前半个括号，则添加到栈中；若是后半个括号，则与栈中的最后一个元素比较，若是是一对，则从栈中把最后一个字符移除；若不是一对，则说明字符串不是有效的字符串。
((( 不是
(){}是
(){}[]是
(({})]]不是
([{}])是

public class Solution {
    public boolean isValid(String s) {
       Map<Character, Character>map=new HashMap<Character, Character>();
        //将对应关系放在Map集合中
        map.put('(', ')');
        map.put('[', ']');
        map.put('{', '}');
        //定义一个栈，后进先出
        Stack<Character> stc=new Stack<>();
        for (int i = 0; i < s.length(); i++) {
            Character char1=s.charAt(i);
            //如果字符是前半个括号，则把括号添加到栈中
            if(char1.equals('(')||char1.equals('[')||char1.equals('{')){
            stc.push(char1);
            }
            //在栈不为空的情况下，要添加的字符是与最后添加的字符是map中的对应关系，那个就把最后一个字符从栈中移去
            else if(!stc.empty()&&map.get(stc.peek())==char1)
                stc.pop();
            //否则的话则说明字符不是有效的字符
            else {
                return false;
            }
        }
        //如果循环完，发现栈为空，则说明字符串是有效的字符串；如果不为空，则说明有没有匹配的字符，说明字符串不是有效的字符串
        return stc.empty();

    }
}

原题地址