当找到给定字符串的所有可能组合时，为什么字符串的第一个字符会重复自身？

Question

我的问题可能不太清楚，但我正在尝试获取所有可能的10个字符长度的字符串组合。这是我的密码：

def printPwd(set, k):
    n = len(set)
    pwdRec(set,"", n, k)

def pwdRec(set, prefix, n, k):
    if k==0:
        print(prefix)
        return

    for i in range(n):
        nPrefix = prefix + set[i]
        nk = k-1
        pwdRec(set, nPrefix, n, nk)

chars = list("abcdefghijklmno.@-_&")
length = 10

printPwd(chars, length)

它输出如下内容：

aaaaabcde@
aaaaabcde-
aaaaabcde_
aaaaabcdfg
...

我得了五个“a”，我不知道该怎么修

Answer 1

我能想到的最好的答案是“为什么不呢？”密码不能包含重复项，但代码中没有强制执行该项。相反，您的程序只是生成由字符集组成的具有特定长度的所有字符串。你知道吗

@SimonN说你的输出应该以一个10'a的字符串开始，这是正确的，确实如此。当写入文件时，第一个字符串确实是“aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa。你知道吗

@alex067的建议也不能解决这个问题，因为它不仅会导致重复的字符，而且会删除列表中位于它前面的所有字符。最后一点意味着对于长度为3的密码，例如，完全有效的字符串acb、bac等被省略。当然，我们可以用prefix[i+1:]来代替prefix[i:]，但这只解决了前者的问题，而不是后者的问题。你知道吗

---

如您所知，itertools提供了可能是最好的解决方案，我将在下面介绍这一点。然而，在此之前，我发现一个递归方法非常好：

def pwd_rec(curr_charset: str, curr_pwd: str, pwd_len: int) -> List[str]:
    result_strs = []
    for idx, curr_char in enumerate(curr_charset):
        new_pwd = curr_pwd + curr_char
        if len(new_pwd) == pwd_len:
            result_strs.append(new_pwd)
        else:
            result_strs.extend(pwd_rec(curr_charset[:idx] + curr_charset[idx+1:], new_pwd, pwd_len))
    return result_strs

下面是该方法的延迟版本，使用生成器而不是列表：

def pwd_rec(curr_charset: str, curr_pwd: str, pwd_len: int) -> Iterator[str]:
    for idx, curr_char in enumerate(curr_charset):
        new_pwd = curr_pwd + curr_char
        if len(new_pwd) == pwd_len:
            yield new_pwd
        else:
            yield from pwd_rec(curr_charset[:idx] + curr_charset[idx+1:], new_pwd, pwd_len)

---

正如所承诺的，这里有一个使用itertools的方法：

import itertools as itt

def pwd_perms(charset: str, pwd_len: int) -> Iterator[str]:
    for curr in itt.permutations(charset, pwd_len):
        yield ''.join(curr)

---

如果您有任何问题，请告诉我：）