题解 | #密码验证合格程序#

import sys

res = []

for line in sys.stdin:
    passwd = line.strip()
    has_repeat = False

    if len(passwd) < 8:
        res.append('NG')
        continue

    con = [0] * 4

    # 先判断是否有重复的字串
    for i in range(3, len(passwd) // 2 + 1):
        if has_repeat:
            break
        for j in range(len(passwd)):
            sub = passwd[j:j+i]
            if sub in passwd[j+i:]:
                has_repeat = True
                res.append('NG')
                break

    if has_repeat:
        continue

    for i in passwd:
        if i.isnumeric():
            con[0] = 1
        elif i.isupper():
            con[1] = 1
        elif i.islower():
            con[2] = 1
        else:
            con[3] = 1

    if con.count(1) >= 3:
        res.append('OK')
    else:
        res.append('NG')

for i in res:
    print(i)