2022年11月14日
44. 通配符匹配
摘要： 题目描述 这个题目和之前做的「10. 正则表达式匹配」比较类似，不同的是和？没有关联关系，只用考虑匹配0-多次就行 f1-折半枚举+排序+二分 基本分析 只需要考虑不同的地方，对于*取0到多次的时候，怎么用公式替代枚举？这里还是列出f[i][j]的情况，再用i-1替代i，得到f[i-1][j]的情况 阅读全文
posted @ 2022-11-14 20:13 zhangk1988 阅读(26) 评论(0) 推荐(0)