20. 有效的括号
1.题目描述及示例
-
题目描述
-
示例
2.题解思路及代码
- 思路
比较简单,略。 - 代码
public boolean isValid(String s) {
char[] chars=new char[s.length()];
int i=0;
if (s==null||s.length()==0)
return true;
for (int j=0;j<s.length();j++)
{
char c=s.charAt(j);
if (c=='('||c=='['||c=='{')
{
chars[i]=c;
i++;
}
else if (c==')')
{
if (i==0||chars[i-1]!='(')
return false;
else
i--;
}
else if (c==']')
{
if (i==0||chars[i-1]!='[')
return false;
else
i--;
}
else if (c=='}')
{
if (i==0||chars[i-1]!='{')
return false;
else
i--;
}
}
if (i>0)
return false;
return true;
}