首页 > 试题广场 >

画出字串为ababcabcacbab，模式为abcac时的K

[问答题]

画出字串为ababcabcacbab，模式为abcac时的KMP算法匹配过程。

添加回答
柳隽琰头像 柳隽琰
abcac的next={01112}
给ababcabcacbab匹配时：
  1. ababcabcacbab
    abcac -> 匹配成功2个字符，则下次移动时右移1+next[2] = 2位
  2. ababcabcacbab
        abcac -> 匹配成功4个字符，则下次移动时右移1+next[4] = 3位
  3. ababcabcacbab
              abcac -> 匹配成功5个字符，成功
发表于 2019-03-09 16:47:39 回复(1)
兆兆桑头像 兆兆桑
01112
发表于 2018-05-19 19:09:34 回复(0)
牛客101头像 牛客101
next[m] = {0,1,1,1,2}
发表于 2017-09-25 11:28:24 回复(0)
提交观点

问题信息

字符串
上传者：城市里的养猫者
难度：
3条回答 3925浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号