非常慢的一个解法,优点可能只有好理解这一点
class Solution {
public boolean isValid(String s) {
while (s.contains("()") || s.contains("[]") || s.contains("{}")) {
s = s.replace("()","");
s = s.replace("[]","");
s = s.replace("{}","");
}
Boolean result = s.length()>0?false:true;
return result;
}
}
// 把字符串中所有相邻成对的括号用空字符替换,剩余如果还有括号则是单边或者不相邻成对的情况