题目
解法
①数组, 字符串 + 循环
class Solution {
public boolean isValid(String s) {
if(s.length() % 2 != 0){
return false;
}
char[] c = new char[s.length()];
int index = -1;
for(int i = 0; i < s.length(); i++){
char temp = s.charAt(i);
if(temp == ')'){
if(index >= 0 && c[index] == '('){
index--;
}
else{
return false;
}
}
else if(temp == '}'){
if(index >= 0 && c[index] == '{'){
index--;
}
else{
return false;
}
}
else if(temp == ']'){
if(index >= 0 && c[index] == '['){
index--;
}
else{
return false;
}
}
else{
c[++index] = temp;
}
}
return index == -1;
}
}