手撕算法：实现一个支持 '.' 和 '*' 的正则表达式匹配函数，'.' 匹配任意单个字符，'*' 匹配前一个字符的零次或多次。

Question

Accepted Answer

考察点：考察动态规划与递归对模式匹配问题的建模能力。回答思路：正确理解 '.' 和 '*' 的语义 设计状态转移方程并处理边界条件 能写出正确且高效的动态规划解法 考虑空串和特殊边界输入

手撕算法：实现一个支持 '.' 和 '' 的正则表达式匹配函数，'.' 匹配任意单个字符，'' 匹配前一个字符的零次或多次。