题目描述：
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。
示例：
示例 1:输入: "()"；输出: true
示例 2:输入: "()[]{}"；输出: true
示例 3:输入: "(]"；输出: false
示例 4:输入: "([)]"；输出: false
示例 5:输入: "{[]}"；输出: true
解答：
算法
初始化栈 S。
一次处理表达式的每个括号。
如果遇到开括号，我们只需将其推到栈上即可。这意味着我们将稍后处理它，让我们简单地转到前面的 子表达式。
如果我们遇到一个闭括号，那么我们检查栈顶的元素。如果栈顶的元素是一个 相同类型的 左括号，那么我们将它从栈中弹出并继续处理。否则，这意味着表达式无效。
如果到最后我们剩下的栈中仍然有元素，那么这意味着表达式无效。
代码
public static boolean isValid(String s) {
HashMap<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 c=s.charAt(i);
//判断到是 右括号
if (map.containsKey(c)) {
//弹出栈顶元素
char topElement=stack.empty()?'#':stack.pop();
//栈顶元素与右括号对应的左括号是否相同
if (topElement!=map.get(c)) {
//不相同，直接return false
return false;
}
}else{
//判断到是 左括号，加入栈
stack.push(c);
}
}
//最后栈是否为空，返回结果。
return stack.isEmpty();
//不可以这样写，当没有左括号时，topElement=null，map.get(topElement)报空指针。
//c!=map.get(topElement)
}
注意：
在表示问题的递归结构时，栈数据结构可以派上用场。我们无法真正地从内到外处理这个问题，因为我们对整体结构一无所知。但是，栈可以帮助我们递归地处理这种情况，即从外部到内部。
