正则表达式匹配 - python javascript

leetcode:10题

给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。

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

输入:
s = “mississippi”
p = “mis*is*p*.”
输出: false

//js 解法 (正则)
var isMatch = function(s, p) {
	let isMatch = (s, p) => {
		// 边界情况，如果s和p都为空，说明处理结束了，返回true，否则返回false
		if (p.length <= 0) {
			return !s.length
		}
		// 判断p模式字符串的第一个字符和s字符串的第一个字符是不是匹配
		let match = false
		if (s.length > 0 && (p[0] === s[0] || p[0] === '.')) {
			match = true
		}
		// p有模式的
		if (p.length > 1 && p[1] === '*') {
			// 第一种情况：s*匹配0个字符
			// 第二种情况：s*匹配1个字符，递归下去，用来表示s*匹配多个s
			return isMatch(s, p.slice(2)) || (match && isMatch(s.slice(1), p))
		} else {
			return match && isMatch(s.slice(1), p.slice(1))
		}
	}
	return isMatch(s, p)
};

规律和思路: