【力扣】20. 有效的括号

一、题目描述：
给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。

有效字符串需满足：

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

示例 1:

输入: "()"
输出: true

示例 2:

输入: "()[]{}"
输出: true

示例 3:

输入: "(]"
输出: false

示例 4:

输入: "([)]"
输出: false

示例 5:

输入: "{[]}"
输出: true

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-parentheses
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

二、解题思路：

使用charAt()方法遍历字符串。
1、如果当前字符是左括号，入栈。
2、如果当前字符是右括号，则取出栈顶元素，看当前字符与栈顶元素是否匹配。
（1）如果匹配，则continue，查找下一个字符。
（2）如果不匹配，则直接return false。
3、遍历字符串后，若栈中的内容为空，则字符串有效；若栈中的内容不为空，可能只含有一个左括号，则字符串无效。

三、代码实现：

class Solution {
    public boolean isValid(String s) {
        Map<Character,Character> map=new HashMap< >();
        map.put('(',')');
        map.put('[',']');
        map.put('{','}');
        Stack<Character> stack=new Stack<>();
        for(int i=0;i<s.length();i++){
           char c=s.charAt(i);
           //当前元素是左括号，则入栈
           if(c=='('||c=='['||c=='{'){
               stack.push(c);
               continue;
           }
           //当前字符不是左括号，且栈为空。比如出现")("，则返回false。
            if(stack.empty()){
                return false;
            }
            //若当前字符是右括号，取栈顶元素，判断栈顶元素和右括号是否匹配
            char top=stack.pop();
            if(c==map.get(top)){
                continue;
            }
            //非法情况，比如出现+、-、*、/等情况，返回false
            return false;
        }
        //遍历字符串后，若栈中的内容为空，则字符串有效.
         if(stack.empty()){
             return true;
         }
         return false;
    }
}