题目解析
本题的最佳题解策略是动态规划，即基于动态规实现模拟正则匹配。
具体解析请看我写的这篇博客：LeetCode - 10 正则表达式匹配_伏城之外
2023.08.15
题目描述中中关于 "*" 的描述，和正则的 "*" 量词符是不等价的。
’*’ 匹配零个或多个任意字符，因此题目中的"*" 应该和 正则表达式 ".*" 等价。
本题正则解法可以100%通过。
正则解法
JavaScript算法源码
/* JavaScript Node ACM模式 控制台输入获取 */
const readline = require("readline");
const rl = ({
input: ,
output: ,
});
const lines = [];
("li