给定一个字符串和一个包含点号与星号通配符的模式,判断模式是否匹配整个字符串。一个二维 DP 表记录字符串的每个前缀是否匹配模式的每个前缀,并对星号运算符进行特殊处理。这是最难的二维 DP 问题之一,教你如何处理 DP 中的可选重复,即一个字符可以出现零次或多次。
登录查看节点详情
首阶段节点可试读;登录后解锁全部路线图节点正文与进度同步。