如果字符串中的字符连续出现 3 次，如何使输出返回 False？

Question

所以我创建了这段代码，它接受一个列表并根据它们是否满足这些条件返回 True 或 False。这是我的代码

def passwordlength(password: str):
    upper = digit = special = False
    for char in password:
        if char in "ABCDEFGHIJKLMNOPQRSTUVWXYZ" :
            upper = True
        elif char in "1234567890":
            digit = True
        elif char in "$#@%!":
            special = True
    return upper and digit and special

def passwordOK(password: str):
    if passwordlength(password):
        if not (6 < len(password) < 12):
            return False
        else:
            return True
    return False

现在我想添加一个新的转折点，即如果列表中的任何字母、数字、字符连续出现 3 次，结果将返回 False.. 这是我的尝试...

    def passwordlength(password: str):
    upper = digit = special = False
    for char in password:
        if char in "ABCDEFGHIJKLMNOPQRSTUVWXYZ" :
            upper = True
        elif char in "1234567890":
            digit = True
        elif char in "$#@%!":
            special = True
    return upper and digit and special

def passwordOK(password: str):
    if passwordlength(password):
        if not (6 < len(password) < 12):
            return False
        for char in password:
            if password.count(char) > 3:
                return False
        return True
    return False

但是，这显然根本不起作用..我在这里做错了什么？ 我的代码应该是什么才能使我的输出正确？？

Answer 1

如果你想return false当一个字符，数字在字符串中出现3次，显然你应该像这样改变你的if条件：

[...]
for char in password:
    if password.count(char) == 3:
        return False
[...]

如果您的意思是至少出现 3 次：

[...]
for char in password:
    if password.count(char) >= 3:
        return False
[...]

但是password.count(char) 会为每个char 循环整个password，所以我们为什么不循环一次，然后得到结果：

[...]
from collections import defaultdict
defdict = defaultdict(lambda: 0)
for char in password:
    defdict[char] += 1
    if defdict[char] >= 3:
        return false
[...]

更新：

根据您的评论：

顺便说一句，我的意思是连续 3 次，比如如果它的 AAA、BBB、CCC 那么它应该返回 false.. 如果是 ABANA.. 那么没关系

定义一个这样的函数：

def has_3consecutive_char(password: str) -> bool:
    from collections import defaultdict
    defdict = defaultdict(lambda: 0)
    prev_char = ""
    for char in password:
        if prev_char == char:
            defdict[char] += 1
            if defdict[char] >= 2:
                return True
        else:
            defdict[char] = 0
        prev_char = char
    return False

然后在你的 passwordOK 函数中使用它：

def passwordOK(password: str):
    if passwordlength(password):
        if not (6 < len(password) < 12):
            return False
        if has_3consecutive_char(password):
                return False
        return True
    return False

Answer 2

使用itertools 中的groupby。在此版本中，您可以设置一行中的字符数。

from itertools import groupby

def passwordinarow(password: str, n: int=3):
    """Return True if password contains 'n' characters in a row else False."""
    return any([len(list(g)) >= n for c, g in groupby(password)])

测试：

>>> passwordinarow('AAABC123$')
True

>>> passwordinarow('ABC123$')
False

Answer 3

有很多不同的方法可以解决这个问题。

我个人可能会这样做：

def has_repeated_chars(password: str, n_repetitions: int=3) -> bool:
    ngrams = zip(*(password[i] for i in range(n_repetitions)))
    return min(len(set(trigram)) for trigram in ngrams) == 1

一般逻辑是创建一个长度为 3 的 ngram 的可迭代对象，为每个 ngram 创建一个集合，如果该集合的长度为 1，那么我们知道同一个字符已重复 3 次。