class Solution {
public boolean isValid(String s) {
int len = s.length();
if(s.length() % 2 == 1 || s.length() == 0)
return false;
else{
for(int i = 0; i < len/2 + 1;i++){
for(int j = 0; j < s.length() - 1;j++){
if((s.charAt(j) == '(' && s.charAt(j+1) == ')') || (s.charAt(j) == '[' && s.charAt(j+1) == ']')|| (s.charAt(j) == '{' && s.charAt(j+1) == '}'))
s = s.substring(0,j) + s.substring(j+2);
}
}
if(s.length() == 0)
return true;
else
return false;
}
}
}
易错点总结:
第一个循环中i的上限s.length()-1,s.length()的值会随着s的变化而变化,所以应该提前存储输入原来输入字符串的长度len。
参考博客:https://blog.csdn.net/akuojustdoit/article/details/109590413