牛客--密码验证合格程序python

密码要求:

1.长度超过8位

2.包括大小写字母.数字.其它符号,以上四种至少三种

3.不能有长度大于2的包含公共元素的子串重复 （注：其他符号不含空格或换行）

输入描述：

一组字符串。

输出描述：

如果符合要求输出：OK，否则输出NG

import sys
import re
def has_repeated_substring(s, min_length):
    n = len(s)
    
    for i in range(n - min_length + 1):
        for j in range(i + 1, n - min_length + 1):
            # 检查长度大于等于 min_length 的子串是否相同
            if s[i:i + min_length] == s[j:j + min_length]:
                return 'OK'
    return 'NG'
def password_demand(s):
    pattern = r'^(?:(?=.*[a-z])(?=.*[A-Z])(?=.*\d)|(?=.*[a-z])(?=.*[A-Z])(?=.*          [^a-zA-Z0-9])|(?=.*[a-z])(?=.*\d)(?=.*[^a-zA-Z0-9])|(?=.*[A-Z])(?=.*\d)(?=.*[^a-zA-Z0-9])).*$'
    if len(s)>8 and re.match(pattern,s) and has_repeated_substring(s,3)=='NG':
        result = 'OK'
    else:
        result = 'NG'
    return result 
 
 
 
for line in sys.stdin:
    a = line.strip()  
    result = password_demand(a)
    print(result)