题解 | #字符串通配符#
字符串通配符
https://www.nowcoder.com/practice/43072d50a6eb44d2a6c816a283b02036
1.注意递归式+1的不可逆性,所以要在所有情况都尝试后再+1,如果a是*,b连加多次后是\0,会返回0,所以要||(a+1,b+1);
2.由于*号对应的符号的不确定性,很难通过指针加简单规则确认是否match,需要用递归或其他全量遍历所有可能发算法来确认结果,否则很难判断*h和hhh是否匹配
字符串通配符
https://www.nowcoder.com/practice/43072d50a6eb44d2a6c816a283b02036
相关推荐