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;
			}
		}
	}