生成一组具有自定义条件的字母数字的所有可能性。
生成一组具有自定义条件的字母数字的所有可能性。
提问于 2021-03-06 12:17:38
我想在64长度内生成一组字母数字"abcdef0123456789“的所有可能性--我知道可能性的数量很大，所以我想用以下三个条件来限制它：
- 字母或数字不应在一个字符串中使用超过8次，例如: aaababaabaab不可接受的aaabaaabaa是可接受的
。
- 不超过3个相邻的相同字母或数字(例如: aaaba不可接受aaaba是可接受的
)。
- 排除集合ex的使用1或2个字符的选项："bcdef0123456789“而不带a
我已经在网上搜索了三天，一直没有得到答复，你能帮忙吗？提前谢谢你
回答 1
Stack Overflow用户
回答已采纳
发布于 2021-03-06 15:15:34
互联网并不能回答所有的具体问题:)你需要把你的问题分解成小块，然后搜索它们。
如果您想解决这类问题，您可能需要查找回溯。这是解决约束问题的一种通用方法。您将执行递归，从空字符串开始，在每个步骤中，您将尝试向字符串中添加一个字符。如果有一条规则被打破了，你就会退出递归。
无论如何，我认为这是不可能的，我的猜测是，可能性的数量远远超过了"peta字节“。
>>> 16 ** 64
115792089237316195423570985008687907853269984665640564039457584007913129639936当然，您的限制将减少这一点，但我认为仅仅是几位数。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/66505546
复制相关文章
相似问题
腾讯云开发者
