高效生成给定长度的所有可能的密码
当尝试暴力破解密码时,有效生成所有可能的组合至关重要。为了实现这一目标,我们将探索一种避免同时将所有密码存储在内存中并允许可变密码长度的方法。
N 元笛卡尔积
任务手头涉及生成一个集合与其自身的 n 元笛卡尔积。考虑使用字符 'a' 和 'b' 且 n = 3 生成所有 3 字符密码的问题。
迭代构造
我们可以迭代构造所需的密码首先获得 n-1 个乘积,然后将初始集合的每个元素添加到每个乘积中产品。
两个字符的示例
为了说明这个概念,让我们考虑从集合 {a, b} 生成所有 3 字符密码的过程:
实施Go
以下 Go 函数实现了迭代构造技术:
func NAryProduct(input string, n int) []string { if n <= 0 { return nil } prod := make([]string, len(input)) for i, char := range input { prod[i] = string(char) } for i := 1; i < n; i++ { next := make([]string, 0, len(input)*len(prod)) for _, word := range prod { for _, char := range input { next = append(next, word + string(char)) } } prod = next } return prod }
性能优化
提出的解决方案有改进的空间如果需要生成各种长度的密码。为了避免重新计算,您可以修改代码以采用任意 (n-m) 元乘积并递归地导出 n 元乘积。
以上是我们如何有效地生成给定长度的所有可能的密码?的详细内容。更多信息请关注PHP中文网其他相关文章!