本文介绍了什么是最坏的情况下进行的KMP字符串搜索算法？的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！
问题描述
任何人都可以建议我一个最坏的情况下文本字符串 - 双模式吗？测试KMP算法的实现
Can anyone suggest me a worst case "text string - pattern pair" for testing a KMP algorithm implementation?
推荐答案我会说喜欢
xx........x | n times |和像
xxx.........xyx...........xy.... | n-1 times | | n-1 times |
将是最糟糕的情况之一，但它仍然 O（M + N）
更多推荐
什么是最坏的情况下进行的KMP字符串搜索算法？
发布评论