Leetcode题解---Regular Expression Matching Java实现

leetcode regular expression matching题目链接：https://leetcode.com/problems/regular-expression-matching/#/description

解题思路：

（1）匹配串长度为1时，特殊处理

 （2）匹配串长度大于1时，分为两种情况

情况1：匹配串第二个字符为‘*’

情况2：匹配串第二个字符不是‘*’

Java实现：

public static boolean isMatch(String s,String p)
{
if(p.length()==0) return s.length()==0;

if(p.length()==1)
{
if(s.length()==0)
{
return false;
}
else if(s.charAt(0)!=p.charAt(0)&&p.charAt(0)!='.')
{
return false;
}
else
{
if(s.length()==1)
{
return true;
}
else
{
return false;
}
}
}

if(p.charAt(1)!='*')
{
if(s.length()!=0&&(s.charAt(0)==p.charAt(0)||p.charAt(0)=='.'))
{
return isMatch(s.substring(1),p.substring(1));
}
else
{
return false;
}
}
else
{
if(isMatch(s,p.substring(2)))
{
return true;
}
else
{
int i=0;
while(i<s.length()&&(s.charAt(i)==p.charAt(0)||p.charAt(0)=='.'))
{
if(isMatch(s.substring(i+1),p.substring(2)))
{
return true;
}
i++;
}
return false;
}
}
}