目录
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();
}
}
