快说那 3 个字，说了我就是你的人了

（点击上方公众号，可快速关注）

据说 IT 男不解风情又不幽默？真如此么？也许少数人是这样的吧

最近 Reddit 上有个趣图。

三个字

八个字母的

说出来，我就是你的人了

截图出自美剧《Gossip Girl | 绯闻女孩》。按正常剧情来说，后面内容大家都秒懂了，女主肯定是想听男主说…… 然后后面就不可多描述了……

当然了。如果是走正常路线，就没有这篇推文了。

好了，一个较（dou）真（bi）的 IT 人开始「吐槽」女主了。

Linda，你干嘛非得这样呢？

难道你不知道，如果不算空字符，8 个字母组成 3 个单词（字），有  可能性啊？

另外，8 个字母组合还有 26^8 种可能性。

这还只是算了英文小写字母。我的天，要是把大写字母、特殊符号、甚至把罗马数字把这些算进来，就更不得了。

你应该至少告诉我用哪个字母表。因为就算只用英文字母表，也能 4176541291520 种可能。

Linda，在我们关系开始之前，你就给我来一道这么复杂的难题，这不好啊。

另外一波吃瓜群众 + 逗比程序员开始了表演。

吃瓜群众 i：

你傻啊。难道你不知道 字典攻击 么？解这题的方法简直不要太简单了。掏出你的字典，往她脑袋砸过去啊，然后撒腿就跑。

嗯，大家不用脑补砸人场景，我们以前发过字典攻击的图：

路人甲：你这是暴力攻击的变种哟。

路人乙：未经许可，暴力攻击是非法的咯

吃瓜群众 j：

要不你试试用彩虹表（Rainbow Table），告诉她，你是 Gay。然后 drop the table on her 。最后大声说出来：I like men 

注：彩虹旗是同志圈的标志。

路人丙：

女主都说了，Say it and I'm yours。难道正确答案不是 it 么？

路人丁 补充：不是 it。it 只是一个指针。

无处不在的编程语言大战

路人丁：I use Java 符合答案  

路人乙：那 I use HTML 也可以呢

Perl、Rust、Ruby、Lisp 等语言也表示不服哟！

污妖王出没，大家小心

吃瓜群众 k 说，难道不是 I want sex 。

吃瓜群众 l 则进一步补充了  you on top 。

这 2 个可能性，「程序员的那些事」就不翻译了，辣眼睛 

认真的童鞋最可爱

虽然看热闹的童鞋很多，但还是有认真在解题的童鞋。这不，程序员网友 o11c 写了一段 Python 程序，来枚举所有的可能组合。

#!/usr/bin/env python3

from collections import defaultdict

class Words:

    def __init__(self, words_file='/usr/share/dict/words'):

        with open(words_file) as f:

            words_by_length = defaultdict(list)

            for word in f:

                word = word.rstrip('\n')

                if not word.isalpha() or not word.islower():

                    continue

                words_by_length[len(word)].append(word)

        words_by_length[1] = list('IOa')

        self.words_by_length = words_by_length

 

 

    def possibilities(self, num_letters, num_words):

        words_by_length = self.words_by_length

        if num_words == 1:

            for word1 in words_by_length[num_letters]:

                yield (word1,)

            return

        for length in range(1, num_letters - num_words + 2):

            for word1 in words_by_length[length]:

                for rest in self.possibilities(num_letters - length, num_words - 1):

                    yield (word1,) + rest

 

 

def main():

    words = Words()

    for sentence in words.possibilities(8, 3):

        print(*sentence)

 

 

if __name__ == '__main__':

    main()

www.reddit.com/r/ProgrammerHumor/comments/6yct4v/dammit_linda/dmmlxny/

这段程序，在他系统运行了 7 分 20 秒。输出了 118186086 个组合。在 100 多万查找，总好过 4 万亿吧。下面这里列出部分：

bay guys I

um yuk ago

up lei ins

be O coeds

figs O pep

once id by

date act O

mats by ah

met pot to

old yo keg

amp uh van

ere men mu

die skim I

are a give

word pip O

I tad gore

is ids sue

yaw eye is

……还有很多，列不完啊…

对这个题感兴趣的童鞋，可基于 o11c 的程序继续改进，或给出自己的实现思路和方法。

关注「程序员的那些事」

每天看 IT 趣图，编程更有趣