leetcode:Valid Parentheses

最新推荐文章于 2019-06-19 12:08:47 发布

原创最新推荐文章于 2019-06-19 12:08:47 发布 · 428 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

60 篇文章

订阅专栏

本文介绍了一种使用递归方法来验证括号字符串有效性的算法实现。通过寻找匹配的括号并分割字符串为子串，递归地检查每个部分的有效性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

碰到括号的问题，一般都用递归

找到与s[0]匹配的括号s[i]，然后看【s[0]】 substring1 【s[i]】 substring2

的两个子串是否valid。遇到子串为空返回true;

public class Solution {

public boolean isValid(String s) {
int i;
int n=s.length();
if(n==0)
return true;
char tmp=s.charAt(0);
int same=1;
for(i=1;i<n;i++)
{
if(s.charAt(i)==tmp)
same++;
if(tmp=='('&&s.charAt(i)==')')
{
same--;
if(same==0)
break;
}
if(tmp=='['&&s.charAt(i)==']')
{
same--;
if(same==0)
break;
}
if(tmp=='{'&&s.charAt(i)=='}')
{
same--;
if(same==0)
break;
}
}
if(i==n)
return false;

return isValid(s.substring(1,i))&&isValid(s.substring(i+1,n));
}
}