这样改进没什么意义好像,题目的意思不是在长字符串中匹配子串,所以你这个能通过,但kmp就是为了匹配子串的。 如果是: 1 babbabbca Abb[ca]a 你这个就匹配不到。next数组这样设置不对的。 要是要用kmp做这样的模糊匹配,还得找别的改进办法。
点赞

相关推荐

10-30 11:50
门头沟学院 C++
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务