
php – 找到最长字谜的算法
假设我们有一个约250,000字的字典.算法应该将12个字母作为数组或字符串,并找到与字典中最长单词匹配的变体.当然,人们总是可以蛮力,但我想知道最优雅的方式是什么?如果不使用任何特定于语言的函数作为主要问题的快捷方式,则也将接受使用PHP以外的语言的答案.
假设我们有一个约250,000字的字典.算法应该将12个字母作为数组或字符串,并找到与字典中最长单词匹配的变体.当然,人们总是可以蛮力,但我想知道最优雅的方式是什么?如果不使用任何特定于语言的函数作为主要问题的快捷方式,则也将接受使用PHP以外的语言的答案.