如果字符串中的一个字符在一行中出现三次，如何使输出返回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

有许多不同的方法来实现这一点。

就我个人而言，我可能会做这样的事情：

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的iterable，为每个ngram创建一个集合，如果集合的长度为1，那么我们知道相同的字符已经重复了3次。

Answer 2

当字符串中出现3次字符、数字时，如果希望返回false，则显然应更改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的整个密码，所以我们为什么不循环一次，并获得结果：

[...]
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，那么它应该返回假。。如果是阿巴纳。。那就没关系了

定义这样一个函数：

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 3

使用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