标签： algorithm language-agnostic string
最有效的方法是什么？除了暴力之外，必须有一些更好的方法。
答案 0 :(得分：6)
取决于字符串的长度，字母的大小以及是否重复搜索：Knuth-Morris-Pratt，Rabin-Karp等。
请参阅String searching algorithm
Knuth-Morris-Pratt algorithm
Rabin-Karp algorithm