2种方法
括号序列
http://www.nowcoder.com/questionTerminal/37548e94a270412c8b9fb85643c8ccc2
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