（leetcode hard题）解答10.正则表达式匹配

一、题目描述

给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。

    '.' 匹配任意单个字符
    '*' 匹配零个或多个前面的那一个元素

所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/regular-expression-matching
 

二、解答

/**
 * @param {string} s
 * @param {string} p
 * @return {boolean}
 */
var isMatch = function(s, p) {
    reg = new RegExp(p,'g');
    var u = s.match(reg);
    if(u == null){
        return false;
    }
    if(u[0].length != s.length){
        return false;
    }else{
        return true;
    }
};

三、思路

虽然上面那种用语言自带的正则匹配解答出来，不过我想出题者的意思大概是让我们用有限状态机来解决这个问题，但对于前端的同学，当然不必过多计较于算法，能较高效地完成任务，才是我们应该追求的。