目录

1.题目分析

2.基础知识储备

2.1 哈希表 

2.2 栈的存取

3. 逻辑概要

4.源码 示例

---

1.题目分析

为了对比都是从内而外，一个个匹配，全部匹配成功即为有效字符

2.基础知识储备

2.1 哈希表 

简单来说，key+value存储 ，通过key能找到对应value值

这里 可以将 一边括号 存为key  ，另一边存为 value ，建立二者联系，便于匹配比较

 Map<Character,Character> pairs = new HashMap<Character,Character>()
        {{
                put('}','{');
                put(')', '(');
                put(']','[');
            }};

2.2 栈的存取

调用已定义好的Stack类，控制符号的进出

  Stack stack = new Stack();

  stack.isEmpty()；
  stack.peek()；
  stack.pop();
  stack.push(ch)；

3. 逻辑概要

‘{ ’匹配 ‘}’， 左边括号入栈 存放，后边括号就要来比较

                 （1）栈的先入后出特性  正好帮我们由内到外比较符号对应问题

                 （2）哈希表的key-value正好帮助我们为符号匹配提供参考依据  

                 （3） 判断整个式子是不是正确的，那么过程中有问题直接return false或抛异常，

如果所有字符都看完了，最后都没问题，一定要检查栈内【防止'{{'出现】，栈空才为 ture

4.源码 示例

import java.util.Deque;
import java.util.HashMap;
import java.util.LinkedList;
import java.util.Map;
import java.util.Stack;


public class Solution {
    public boolean isValid(String example){
        int length = example.length();
        //条件一，单数的不要
        if (length%2 == 1) {
            return false;
        }
        //左括号入栈，右括号就比较
        Map<Character,Character> pairs = new HashMap<Character,Character>()
        {{
                put('}','{');
                put(')', '(');
                put(']','[');
            }};
        
            // Deque<Character> stack = new LinkedList<>();
            Stack stack = new Stack();
        //开始逐个提取字符
        for(int i = 0 ; i<length ; i++){
            char ch = example.charAt(i);
            if (pairs.containsKey(ch)) {
                if (stack.isEmpty() || pairs.get(ch) != stack.peek()) {
                    return false;
                }
                // 以
                stack.pop();
            }else{
            stack.push(ch); 
            }
        }
        //一定栈空了才可以算匹配成功
        return stack.isEmpty();
    }
}