如何在 Go 中產生所有可能的 N 字元密碼？

在Go 中產生所有可能的N 字元密碼

在Python 中，可以使用itertools.product() 函數產生所有可能的N 字元密碼固定長度的密碼。例如，要使用字元A-E 建立2 個字元的密碼，可以使用：

from itertools import product
for permutation in product('ABCDE', repeat=2):
    print(permutation)

但是，在Go 中，可以透過另一種方法來完成產生密碼的任務：

所需的操作本質上是一個集合與其自身的n 元笛卡爾積。例如，要建立所有 3 個字元的密碼，我們需要 Prod(set,set,set)。這可以迭代地建構。

最初，我們建立 n-1 個產品，然後對於每個產品和原始集合的每個元素，我們附加該元素。讓我們示範2 個字元到3 個字元的密碼產生：

"ab" = {​​a,b} ->; {(a,a),(a,b),(b ,a),(b,b)} -> {(a,a,a),(a,a,b),(a,b,a),(a,b,b),(b,a,a),(b,a,b),( b,b,a),(b,b,b)}

在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
}

這個解決方案可以透過利用惰性求值進一步優化，減少記憶 用法。這是一個可供參考的遊樂場連結：http://play.golang.org/p/6LhApeJ1bv

以上是如何在 Go 中產生所有可能的 N 字元密碼？的詳細內容。更多資訊請關注PHP中文網其他相關文章！