python - 如何从 Python 中的字符串列表创建所有可能的长度为 100 个字符的句子

Question

我正在尝试从给定的字符串列表中创建一个长度为 100 个字符的句子。长度必须正好是一百个字符。我们还必须使用排列找到所有可能的句子。每个单词之间必须有一个空格，并且不允许重复单词。名单如下:

['saintliness', 'wearyingly', 'shampoo', 'headstone', 'dripdry', 'elapse', 'redaction', 'allegiance', 'expressionless', 'awesomeness', 'hearkened', 'aloneness', 'beheld', 'courtship', 'swoops', 'memphis', 'attentional', 'pintsized', 'rustics', 'hermeneutics', 'dismissive', 'delimiting', 'proposes', 'between', 'postilion', 'repress', 'racecourse', 'matures', 'directions', 'bloodline', 'despairing', 'syrian', 'guttering', 'unsung', 'suspends', 'coachmen', 'usurpation', 'convenience', 'portal', 'deferentially', 'tarmacadam', 'underlay', 'lifetime', 'nudeness', 'influences', 'unicyclists', 'endangers', 'unbridled', 'kennedy', 'indian', 'reminiscent', 'ravish', 'republics', 'nucleic', 'acacia', 'redoubled', 'minnows', 'bucklers', 'decays', 'garnered', 'aussies', 'harshen', 'monogram', 'consignments', 'continuum', 'pinion', 'inception', 'immoderate', 'reiterated', 'hipster', 'stridently', 'relinquished', 'microphones', 'righthanders', 'ethereally', 'glutted', 'dandies', 'entangle', 'selfdestructive', 'selfrighteous', 'rudiments', 'spotlessly', 'comradeinarms', 'shoves', 'presidential', 'amusingly', 'schoolboys', 'phlogiston', 'teachable', 'letting', 'remittances', 'armchairs', 'besieged', 'monophthongs', 'mountainside', 'aweless', 'redialling', 'licked', 'shamming', 'eigenstate']

方法:

我的第一种方法是使用回溯和排列来生成所有句子。但我认为复杂度太高，因为我的列表太大了。

有没有我可以在这里使用的任何其他方法或我可以在这里使用的一些内置函数/包？在 python 中执行此操作的最佳方法是什么？此处的任何指示都会有所帮助。

Answer 1

你做不到。

想一想:即使选择 4 个单词，您也已经有 100 × 99 × 98 × 97 种可能性，将近 1 亿种。

鉴于您的单词长度，至少有 8 个单词适合句子。有 100 × 99 × 98 … × 93 种可能性。这大约是 7×10^15，一个完全不可行的数字。