10. 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

/**
 * @param {string} s
 * @param {string} p
 * @return {boolean}
 */
var isMatch = function(s, p) {
    
    
    //首先最简单的是 s,p中都不出现正则元字符 这样如果s==p 就ok
    //问题是出现了元字符 比如+ * 这种就比较麻烦，我想到的是直接用分治
    //举例来说  s->"abcd"  p->"ae*bcd"  我们在比较 b和e时候，很快又发现e后面有个*,这个时候我们可以分类去比较
    //一种是去比较  bcd bcd   一种是去比较 bcd 和 e*bcd 
    
    //最后我们还要考虑 . 这个字符，因为他通配
    
     
    var slen = s.length;
    var plen = p.length;
    
    if(plen == 0){

        return  slen == 0;
    }

    if ('*' == p[1]){
           
        //一种就是直接把*当成0次，
        //另外一种就是直接当成一次。
           return (isMatch(s, p.substr(2)) || slen!== 0 && (s[0] == p[0] || '.' == p[0]) && isMatch(s.substr(1), p));
    }else{
           return  slen!== 0 && (s[0] == p[0] || '.' == p[0]) && isMatch(s.substr(1), p.substr(1));
    }
           
    
};