给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。
有效字符串需满足:
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
提示:
~~~~
1 <= s.length <= 104
~~~~
s 仅由括号 ‘()[]{}’ 组成
输入:s = “()”
输出:true
输入:s = “()[]{}”
输出:true
输入:s = “(]”
输出:false
输入:s = “([)]”
输出:false
输入:s = “{[]}”
输出:true
理所当然地想到栈,用的ArrayList做的,中规中矩吧,就是显得啰嗦了。题解有看到说是bilibili的某岗面试题。那确实不难。
没考虑到的点是只有一个右括号,提交时候出现了访空。
class Solution {
public boolean isValid(String s) {
int a = 0, b = 0, c = 0;
List<Character> list = new ArrayList<Character>();
boolean flag = true;
for(int i=0; i<s.length() && flag; i++){
char ch = s.charAt(i);
switch (ch){
case '(','[','{': list.add(ch);break;
case ')':{
if(!list.isEmpty() && list.get(list.size()-1) == '('){
list.remove(list.size()-1);
}else{
flag = false;
}
};break;
case ']':{
if(!list.isEmpty() && list.get(list.size()-1) == '['){
list.remove(list.size()-1);
}else{
flag = false;
}
};break;
case '}':{
if(!list.isEmpty() && list.get(list.size()-1) == '{'){
list.remove(list.size()-1);
}else{
flag = false;
}
};break;
}
}
if(!list.isEmpty())
return false;
return flag;
}
}
问题不大。