题目：20、有效的括号

给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。

左括号必须以正确的顺序闭合

解题：

这里有三种不匹配的情况，

第一种情况，字符串里左方向的括号多余了，所以不匹配。{ { }

第二种情况，括号没有多余，但是括号的类型没有匹配上。 { ]

第三种情况，字符串里右方向的括号多余了，所以不匹配 { } }

第一种情况：已经遍历完了字符串，但是栈不为空，说明有相应的左括号没有右括号来匹配，所以return false

第二种情况：遍历字符串匹配的过程中，发现栈里没有要匹配的字符。所以return false

第三种情况：遍历字符串匹配的过程中，栈已经为空了，没有匹配的字符了，说明右括号没有找到对应的左括号return false

那么什么时候说明左括号和右括号全都匹配了呢，就是字符串遍历完之后，栈是空的，就说明全都匹配了。

//栈	 public static boolean isValid(String s) {
   		 Stack stack = new Stack();		 for(char ch:s.toCharArray()) {
   			 //如果是左符号 则将对应的右符号 进栈 如果是右符号 则直接出栈进行配对			 if(ch=='(') {
   				 stack.push(')');			 }else if(ch =='[') {
   				 stack.push(']');			 }else if(ch=='{') {
   				 stack.push('}');			 }else {
   				 //此时符号是右括号 判断当栈为空                  //或 出栈的符号不是此时的右括号时 return false				 if(stack.isEmpty() || (char)stack.pop()!=ch) {
   					 return false;				 }			 }		 }		 return stack.isEmpty();	    }//字符串替换	 public static boolean isValidStr(String s) {
   		 int length = s.length()/2;		 for(int i = 0; i
   
     map = new HashMap<>();		 map.put('}', '{');		 map.put(']', '[');		 map.put(')', '(');		 for(char ch:s.toCharArray()) {
   			 // 栈不为空 且 字符为右符号			 if(!stack.isEmpty() && map.containsKey(ch)) {
   				 //判断栈内的左符号 是否与 此ch对于的左符号一致				 if(stack.peek()==map.get(ch)) {
   					 stack.pop();	// 当栈顶元素是 ch对应的左符号时 栈顶元素出栈				 }else {
   					 return false;				 }			 }else {
    //左符号 直接进栈				 stack.push(ch);			 }		 }		 return stack.isEmpty();	 }