HJ20 密码验证合格程序

描述

密码要求:

1.长度超过8位

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

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

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

输入描述：

一组字符串。

输出描述：

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

输入：

021Abc9000

021Abc9Abc1

021ABC9000

021$bc9000

输出：

OK

NG

NG

OK

import sys

def lianxi(shuju1):

    count = [0, 0, 0, 0]

    if len(shuju1) <= 8:

        return 'NG'

    for i in shuju1:

        if count.count(1) >= 3:

            return lianxi2(shuju1)

            continue

        if i.isupper():

            count[0] = 1

            continue

        if i.islower():

            count[1] = 1

            continue

        if i.isdigit():

            count[2] = 1

            continue

        if i != ' ':

            count[3] = 1

            continue

        num = count.count(1)

    print(count.count(1))

    if count.count(1) >= 3:

        return lianxi2(shuju1)

    else:

        return 'NG'

def lianxi2(shuju1):

    # print(shuju1)

    temp = ''.join(shuju1)

    # print(temp)

    for k in range(0, len(shuju1)):

        if k == len(shuju1) - 1:

            return 'OK'

        for j in range(k + 3, len(shuju1)):

            # print(shuju1[k: j])

            temp2 = ''.join(shuju1[k: j])

            if temp.count(temp2) > 1:

                return 'NG'

            else:

                k = k + 1

if __name__ == '__main__':

    shuju1 = []

    while True:

        line = sys.stdin.readline().strip()

        if line == '':

            break

        shuju1.append(line)

    for i in range(0, len(shuju1)):

        print(lianxi(shuju1[i]))