leetcode 10. Regular Expression Matching

bool isMatch(char* s, char* p) {
int len_s,len_p;
int i;
len_s=strlen(s);
len_p=strlen(p);
if(s[0]=='\0'&&p[0]=='\0')
return true;
if(p[0]!='.'&&p[1]!='*')
{
if(s[0]==p[0])
return isMatch(s+1,p+1);  //单字符匹配
else
return false;
}
if(p[0]!='.'&&p[1]=='*')
{
for(i=-1;i<len_s;i++)
{
if(i==-1)   //0个p[0]
{
if(isMatch(s,p+2))
return true;
else
continue;
}

if(s[i]==p[0])
{
if(isMatch(s+i+1,p+2))
return true;
}
else
return isMatch(s+i,p+2);
}
}
if(p[0]=='.'&&p[1]!='*')
{
if(s[0]=='\0')
return false;
return isMatch(s+1,p+1);
}
if(p[0]=='.'&&p[1]=='*')
{
for(i=-1;i<len_s;i++)
{
if(i==-1)  //0个
{
if(isMatch(s,p+2))
return true;
else
continue;
}
if(isMatch(s+i+1,p+2))
return true;
}
return false;
}
return false;
}