leetcode第二十题Java解法——有效的括号

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

有效字符串需满足：

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

示例 1:

输入: "()"
输出: true

示例 2:

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

示例 3:

输入: "(]"
输出: false

示例 4:

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

示例 5:

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

思路：将左右括号放入hashmap中，遇到左括号直接入栈，遇到右括号出栈进行判断，是一对，接着来；不是，返回false。最后通过栈是否还有元素来判断。

class Solution {
    public boolean isValid(String s) {
        Map<Character,Character> maps=new HashMap<Character,Character>()
		{
			{
				put(')','(');
				put(']','[');
				put('}','{');
			}
		};
         
		Stack<Character> stack=new Stack<Character>();
		for (int i = 0; i < s.length(); i++) {
		      char c = s.charAt(i);
       //      System.out.println(maps.containsKey(c));
		      if (maps.containsKey(c))
              {
                 char top='s';//随意赋初值
		         if(!stack.empty())
		    		  top=stack.pop();//获得出栈的值
		        if (top != maps.get(c)) 
                {
		          return false;
		        }
		      }
              else //左括号进栈
              {
		        stack.push(c);
		      }
        }
        return stack.empty();
    }
}