从给定的字母生成所有长度为 n 的字符串 [关闭]

Posted 2023-02-25

【中文标题】从给定的字母生成所有长度为 n 的字符串 [关闭]

【英文标题】：Generate all strings of length n from given letters [closed]

【发布时间】：2020-03-29 12:28:56

【问题描述】：

给定字母 a,b 和 n=3 我想得到以下字符串： aaa,aab,aba,abb,bbb,bba,bab,baa.

也就是说，我需要从给定的字母 'a' 和 'b' 生成所有长度为 n 的字符串

提前致谢！

【问题讨论】：

那是因为 3**20 这个数字太大了。你的记忆无法保存这样的列表。

你试过这个combinations吗？

也许这会有所帮助：>>> from itertools import permutations>>> perms = [''.join(p) for p in permutations('stack')]

请问您为什么要这样做？

“不工作”不是一个足够精确的错误描述，我们无法帮助您。 什么不起作用？ 如何不起作用？你的代码有什么问题？您收到错误消息吗？错误信息是什么？你得到的结果不是你期望的结果吗？你期望什么结果，为什么，你得到的结果是什么，两者有什么不同？您正在观察的行为不是期望的行为吗？期望的行为是什么，为什么，观察到的行为是什么，它们有何不同？

【参考方案1】：

该调用在理论上有效，但可能的字符串数量随着n 呈指数增长。对于包含 3 个字母和长度为 20 的字符串的池，这将使 3**20 = 3,486,784,401 ~ 3,5bn。不过，您可以制作一个惰性生成器：

all_ = map(''.join, product('RPS', repeat=20))

>>> next(all_)
'RRRRRRRRRRRRRRRRRRRR'
>>> next(all_)
'RRRRRRRRRRRRRRRRRRRP'
>>> next(all_)
'RRRRRRRRRRRRRRRRRRRS'
>>> next(all_)
'RRRRRRRRRRRRRRRRRRPR'
>>> next(all_)
'RRRRRRRRRRRRRRRRRRPP'