感觉回溯剪枝了有可能过 `int traceback(int cur , int bushu , int now){// 当前所在点, 已经走了多少步 ,即将要匹配pat中的哪一个` 1. 如果准备匹配的字符是唯一的,毋庸置疑往左或者往右找最短的就是唯一路径 2.如果匹配的字符不是唯一的,不能所有点都开回溯(极端例子,主串abbbbbbbbbbbq, 目标串abq),只需要开2个点的回溯就可以了,一个向右走一个向左走。(这里剪枝了很多) 但是硬算时间复杂度还是过不了的(指数级别),似乎华为样例没有很严格 白给白给
点赞 1

相关推荐

11-09 01:22
已编辑
东南大学 Java
高级特工穿山甲:羡慕,我秋招有家企业在茶馆组织线下面试,约我过去“喝茶详谈”😢结果我去了发现原来是人家喝茶我看着
点赞 评论 收藏
分享
牛客网
牛客企业服务