原题链接： https://ac.nowcoder.com/acm/problem/206 通配符匹配先说疑问：我认为本题并不存在时间复杂度O(n)且空间复杂度O(1)的解法。虽然本题的题面里写着进阶做法是时间复杂度O(n)且空间复杂度O(1)，但是所有题解均采用了二维dp或者双指针的做法，而这两种做法的时间复杂度全部都为O(n * m)。部分题解将双指针做法的时间复杂度误说成了O(n)。以下是极端样例下该题解代码的一次运行时间测试：s: aaaaaa.......b（长度30000左右）p: *aaaaa.......c（长度30000左右）运行时间大约为5492ms。同样的，s和p的构造方...