1.压栈和取栈
'(','[','{' 这三个就压栈
')',']','}' 这三个就取栈,取栈时判断一下是不是对应的括号,如果是就取栈成功,不是就不能取。
这样最后看栈是不是为空,不为空就说明顺序不正确
2.字符替换
boolean flag = true;
while(flag){
int len = s.length();
s=s.replace("()","");
s=s.replace("[]","");
s=s.replace("{}","");
if(len == s.length()){
flag=false;
}
}
return s.length() == 0;'()','[]','{}'替换为'',最后字符串为空就true



京公网安备 11010502036488号