他们如何在字符串中搜索

fas*_*ava 1 language-agnostic string algorithm

最有效的方法是什么?除了蛮力之外,必须有一些更好的方法.

Mit*_*eat 6

取决于字符串的长度,字母的大小以及是否重复搜索:Knuth-Morris-Pratt,Rabin-Karp等.

请参阅字符串搜索算法

Knuth-Morris-Pratt算法

Rabin-Karp算法