1.题目
给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。
有效字符串需满足:
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。
2.算法
public boolean isValid(String s) {
Stack <Character> stack =new Stack<>();
Map<Character,Character> map= new HashMap<>();
map.put(')','(');
map.put('}','{');
map.put(']','[');
char[] chars= s.toCharArray();
for(char ch: chars){
if(stack.isEmpty()){
stack.push(ch);
}else if(stack.peek()==map.get(ch)){
stack.pop();
}else{
stack.push(ch);
}
}
return stack.isEmpty();
}