Regular Expression Matching

Implement regular expression matching with support for '.' and '*'.

'.' Matches any single character.
'*' Matches zero or more of the preceding element.

The matching should cover the entire input string (not partial).

The function prototype should be:
bool isMatch(const char *s, const char *p)

Some examples:
isMatch("aa","a") → false
isMatch("aa","aa") → true
isMatch("aaa","aa") → false
isMatch("aa", "a*") → true
isMatch("aa", ".*") → true
isMatch("ab", ".*") → true
isMatch("aab", "c*a*b") → true


这题是一个字符匹配题，但添加了一个“.”和“*”，注意*号是表示零个或多个前面的那个元素，然后这个可以用递归的思想，不过这题如果用c或c++做会简单点，指针比较灵活。

 public class Solution{
 public boolean isMatch(String s, String p) {
	        if(p.length() == 0)
	            return s.length() == 0;
	        if(p.length() == 1 || p.charAt(1) != '*'){
	            if(s.length() < 1 || (p.charAt(0) != '.' && s.charAt(0) != p.charAt(0)))
	                return false;
	            return isMatch(s.substring(1), p.substring(1));    

	        }else{
	            int len = s.length();

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

这个代码是从网上下载过来的，因为之前我理解错误了，把*号当成任意个相同的元素就行，真是作死啊。理解题目先啊