【python】正则表达式秒杀：牛客网-HJ20 密码验证合格程序

描述

密码要求:

1.长度超过8位
2.包括大小写字母.数字.其它符号,以上四种至少三种
3.不能有长度大于2的包含公共元素的子串重复 （注：其他符号不含空格或换行）

数据范围：输入的字符串长度满足 1≤n≤100 1≤n≤100

输入描述：
一组字符串。
输出描述：
如果符合要求输出：OK，否则输出NG

示例1
输入：
021Abc9000
021Abc9Abc1
021ABC9000
021$bc9000

输出：
OK
NG
NG
OK

代码

import re
def isPasswordValid(password_):
    if(len(password_) < 9): return False
    chr_type_num = 0
    for fmt in ['\d','[A-Z]','[a-z]','[^\w]']:
        if(re.search(fmt,password_)!=None): chr_type_num += 1
    if(chr_type_num < 3): return False
    if(re.search(r'(.{3}).*\1',password_) != None): return False
    return True
try:
    while(True):
        print('OK' if isPasswordValid(input()) else 'NG')
except:
    a = 1