class Solution {
public boolean isValid(String s) {
char[] ch = new char[10000];
int tag = 0;
for(int i=0; i<s.length(); i++)
{
if(s.charAt(i) == '(' || s.charAt(i) == '[' || s.charAt(i) == '{')
ch[tag++] = s.charAt(i);
else if(tag>0 &&
(s.charAt(i) == ')' && ch[tag-1] == '('
|| s.charAt(i) == ']' && ch[tag-1] == '['
|| s.charAt(i) == '}' && ch[tag-1] == '{')) tag--;
else return false;
}
if(tag == 0) return true;
else return false;
}
}
20. 有效的括号 java
最新推荐文章于 2023-01-12 18:31:15 发布