从一系列随机字母中查找单词?

时间:2014-07-14 06:07:35

标签: java javascript python algorithm pi

我正在开展一个项目,我首先翻译了' pi'通过将每个数字分配给一个字母(a = 0,b = 1等)来输入英文字母。我转换了10,000位Pi,这让我可以使用这些8700 letters。第二步是从这个生成的字母序列中找到有意义的单词。我想知道是否有人曾经参与过这样的项目?有人可以发布一个算法或线性代码来帮助我轻松找到随机序列的单词吗?如果不是代码直接,任何人都可以告诉我一个更容易找到单词的方法吗?

This link列出了英文字典中的所有字母,以便于选择。

编辑:对不起,我没有提及代码是如何工作的。 java代码考虑了两个数字并为其分配一个字符(例如,o = 14),因为9之后的字母不会被分配。如果数字大于25,则分别考虑2和5。例如,2526将是z(25),b(2)和g(6),因为26被分成2& 6。 6。

1 个答案:

答案 0 :(得分:0)

这是一个足够小的问题,暴力在不到一秒的时间内发挥作用:

Python代码:

for pi in open('pi.txt'):
    pi = pi.upper()
    words = [word.rstrip() for word in open('wordlist.txt') if word.rstrip().upper() in pi]

(pi.txt是包含转换后的字母的文件)

要按长度顺序打印单词,您可以使用:

words.sort(key=len)
for word in words:
    print word

最长的词是:

high
jive
life
shah
facie
hutch