计算大文本文件中指定单词的出现次数

Question

这是一个面试问题,应该关注效率.如何计算大文本文件中指定单词的出现次数？在大多数编程语言中我只能想到indexOf()方法,但我认为没有正确的答案.

Answer 1

你想要的是Boyer-Moore 算法。这是解决该问题的最有效的已知通用方法。