Javascript剑指offer52题： 正则表达式匹配

Javascript剑指offer52题： 正则表达式匹配

请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符，而’'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"ab*a"均不匹配

思路

本质上就是定义一个正则
题目不是有给正则表达式吗 就是^+正则+$

正则表达式的拼接

使用new RegExp的方法进行字面量的拼接
此时不用写/ /！你只需要在（）里面写上自己需要的东西就可以了

    var reg = new RegExp('^'+text+'$')
    console.log(reg)
    // 输出 /^a*a$/

定义好这个正则就可以测试str了

function match( str ,  pattern ) {
    if(str==='' && pattern===''){
        return true
    }
    if(!pattern){
        return false
    }
    var reg = new RegExp('^'+pattern+'$')
    return reg.test(str)
}

有几种情况
1：正则表达式和字符串都为空 返回true
2: 正则表达式为空 字符串不为空 返回false