Stessain

分类

题解(6)

/ 注册

全部文章（共1篇）

HJ71 题解 | #字符串通配符#

本来想暴力递归，但发现最后一组竟然超时了，同时发现“*”的通配条件复杂，由此推断递归造成的超时跟过多的“*”有关。故本题思路：先分别统计通配符“?”和“*”的个数，这里先粗略认为“*”的个数>=8就过多。将所有情况分为3组：(1) “*” < 8; (2) “*” >= 8...

Java 字符串双指针递归字符串匹配

2022-02-23

0 941