快速计算一封信出现的单词数量

时间:2011-09-04 22:32:57

标签: php

我有一系列的单词,我需要弄清楚每个单词出现的单词数量。每个单词的次数无关紧要,只有单词的数量。

我只需要检查a-z,但由于单词数组一次可能非常大(超过100,000),因此在整个循环中进行26次迭代将花费太长时间。

检查这个有什么更快捷的方法? 260,000个循环太多了。

1 个答案:

答案 0 :(得分:2)

你必须循环遍历所有单词,你可以使用count_chars快速给出每个单词中使用的所有独特字母......但除此之外,你无能为力。您可以针对单词str_splitarray_unique测试所有字母,也可以将单词拆分为字母并找到唯一的字母count_chars

编辑:如果您正在寻找绝对的表现,那么您只需尝试所有不同的组合。从算法的角度来看,如果您的数据是动态的或“未知的”,那么就没有什么可以做的。