力扣（第二十题：有效的括号）

 这是一期，关于力扣的一道简单题的解法分享

题目：

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
 

示例 1：

输入：s = "()"
输出：true
示例 2：

输入：s = "()[]{}"
输出：true
示例 3：

输入：s = "(]"
输出：false
示例 4：

输入：s = "([)]"
输出：false
示例 5：

输入：s = "{[]}"
输出：true
 

提示：

1 <= s.length <= 104
s 仅由括号 '()[]{}' 组成

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

我一开始看到这道题目，脑瓜子一热，写出了下面的代码

 

 但是，执行之后就发现了一个问题，{)},(()[)等情况居然返回true，现在脑瓜子嗡嗡了，意识到没有这么简单；经过一番沉思之后，想到了一个新的思路。

 

那就是：创建一个像这样的代码，来代替前面赋值的if-else判断

public static boolean choose(char c) {
        //如果是前半段,则返回true
        if(  c=='(' || c=='[' || c=='{' ) {
            return true;
        }
        return false;
    } 

 然后将能够凑成一对的字符添加到一个HashMap<Character,Character>集合中，并且创建一个栈，将符合上面左半边的字符，压到栈里面，遍历到右半边的时候，如果栈不为空，就栈顶弹出一个，看是否符合哈希表中的键值对，如果符合则继续遍历；当遍历还没有结束，又遇到右半边并且栈已经空的情况和键值对不匹配的情况，就会直接返回false（我承认这里有亿丁点的绕口，建议多读几遍）。

能走到遍历结束之后，并不就一定说正确了，还要看次数栈中是否为空，是空的则就对了，否则就错了

以下就是解题代码：

class Solution {
    public boolean isValid(String s) {
      
    HashMap<Character,Character> map=new HashMap<Character, Character>();
		//先将能凑成一对的，添加到集合中
        map.put('(',')');
		map.put('{','}');
		map.put('[',']');
		  int len=s.length();//得到字符串的长度
		Stack<Character> stack=new Stack<Character>();//创建一个栈，来装([{
		
		for( int i = 0 ; i < len ; i++) {
			char c=s.charAt(i);//将字符串分解为一个个字符

            //如果是前半段，则压到栈中
			if(choose(c)) {
				stack.push(c);
			}else {
                //如果是后半段，先查看此时栈中是否还有值，如果没有了，则返回false
                if(stack.isEmpty()){
                    return false;
                }

                //查看栈顶的元素，如果不能与后半段匹配，则就错了
				if(map.get(stack.peek())!=c){
					return false;
				}else {//如果匹配成功，就将栈顶元素弹出去
					stack.pop();
				}				
			}
		}
		return stack.isEmpty()?true:false;//如果循环结束了，栈为空则true，否则为false
	}
    //这里做了一个方法，替换掉前面一大堆的if-else判断
	public static boolean choose(char c) {
        //如果是前半段,则返回true
		if(  c=='(' || c=='[' || c=='{' ) {
			return true;
		}
		return false;
	} 
}

感谢暴富的你看完！