请设计一种字符串匹配算法，并说明如何使时间复杂度最优。

Question

Accepted Answer

考察点：考察字符串匹配算法设计能力与复杂度分析。回答思路：能列出KMP、Boyer-Moore、Rabin-Karp等常见算法 能说明KMP的O(n+m)线性时间复杂度和next数组意义 能比较不同算法适用场景和复杂度差异 能针对具体场合选择合适的算法并论证

考察说明