Valid Parentheses有效括号匹配。利用栈。

问题描述：给定一个字符串，其中只包含字符‘{’, '}', '[', ']', '（', '）'确定如果输入字符串是有效的。
括号必须以正确的顺序排列，“（）”和“()[]{ }”都是有效的, "{", " {]"等都是无效的。

解题思路：利用栈，如果不是右括号就压入栈中，如果是右括号，就看前一个字符是不是匹配的左括号，如果匹配出栈，接着看后面字符，不匹配则返回false。

public boolean isValid(String s) {
Map<Character,Character> map = new HashMap<>();
map.put('(',')');
map.put('[',']');
map.put('{','}');
Stack<Character> stack = new Stack<>();
for(int i = 0; i < s.length(); i ++)
{
char curr = s.charAt(i);
if(map.keySet().contains(curr))
{
stack.push(curr);
}
//注意判断空的情况
else if(!stack.empty() && map.values().contains(curr))
{
char pre = stack.peek();
if(map.get(pre)==curr)
{
stack.pop();
}
else
{
return false;
}
}
else
{
return false;
}
}
return stack.empty();
}