__erom__

分类

算法讲解(1) 题解(3)

/ 注册

全部文章（共1篇）

字符串通配符

采用递归的思路。从前向后依次匹配：遇到相同字符，都向后移动一个字符；如果通配符遇到"?"，则不需匹配，自动跳过一个字符；如果通配符遇到"*"，则可以匹配任意多个字符，包括0个，此时可以有三种选择： 1.匹配0个，通配符向后移动一个字符，字符串不动； 2.匹配1个，通配符和字符...

递归动态规划

2020-12-13

39 3392