首页 > 试题广场 >

密码验证合格程序

[编程题]密码验证合格程序

热度指数：451511 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

$\hspace{15pt}$ 你需要书写一个程序验证给定的密码是否合格。

$\hspace{15pt}$ 合格的密码要求：
$\hspace{23pt}\bullet\,$ 长度不少于 $8$ 位
$\hspace{23pt}\bullet\,$ 必须包含大写字母、小写字母、数字、特殊字符中的至少三种
$\hspace{23pt}\bullet\,$ 不能分割出两个独立的、长度大于 $2$ 的连续子串，使得这两个子串完全相同；更具体地，如果存在两个长度大于 $2$ 的独立子串 $s_1,s_2$ ，使得 $s_1=s_2$ ，那么密码不合法。

$\hspace{15pt}$ 子串为从原字符串中，连续的选择一段字符（可以全选、可以不选）得到的新字符串。

$\hspace{15pt}$ 可见字符集为 ASCII 码在 $33$ 到 $126$ 范围内的可见字符。您可以参阅下表获得其详细信息（您可能关注的内容是，这其中不包含空格、换行）。

输入描述:

本题将会给出  组测试数据，确切数字未知，您需要一直读入直到文件结尾；您也可以参考 牛客网在线判题系统使用帮助 获得更多的使用帮助。每组测试数据描述如下：

在一行上输入一个长度为  ，由可见字符构成的字符串  ，代表待判断的密码。

输出描述:

对于每一组测试数据，新起一行。若密码合格，输出  ，否则输出  。

示例1

输入

021Abc9000
021Abc9Abc1
021ABC9000
021$bc9000
021Abc1111

输出

OK
NG
NG
OK
OK

说明

对于第二组测试数据， 中存在两个长度大于  的独立子串  ，即橙色标记部分。
对于第三组测试数据，仅包含大写字母和数字，不满足条件。

示例2

输入

Abc1@
A1@ababa@1A

输出

NG
OK

说明

对于第一组测试数据，长度不足  位，不满足条件。

算法知识视频讲解

Python 3

菜鸟小乔

import sys

code_list = []

for line in sys.stdin:

a = line.split()

code_list.append(a[0])

def check_code(s):

#print('code:',s,len(s))

# 长度>=8

if len(s)<8:

#print('ERR_length')

return False

# 种类：至少有以上的3种才OK

flag = 0

if any(char.isdigit() for char in s):

flag += 1

if any(char.isupper() for char in s):

flag += 1

if any(char.islower() for char in s):

flag += 1

if any(ord(char) in range(33,48) or ord(char) in range(58,65) or ord(char) in range(91,97) or ord(char) in range(123,127) for char in s):

flag += 1

if flag <3:

#print('ERR_kinds')

return False

# 子串

def check_sub_str(s):

# 先找到第一个重复的字符，再比当前长度为3的子串，重复子串长度达到3则fail

length = 0 # 重复字串的长度

for i,char in enumerate(s):

if s.count(char)>1 and i<len(s)-6: # i最大是倒数第6个字符，因为最短重复是3字符

cut = s[i:i+3]

for j in range(i+3, len(s)):

if s[j:j+3] == cut:

#print('ERR_sub_2:',cut,'i:',i,'j:',j)

return False

return True

return check_sub_str(s)

for i in code_list:

if check_code(i):

print('OK')

else:

print('NG')

发表于 2025-07-20 21:40:33 回复(0)

Python 3

牛客782416422号

a,b,c,d = 0,0,0,0
flag0 = True
flag1 = True
flag2 = True
result = 0
#判断长度
def length(str1):
    global flag1
    flag1 = True
    if len(str1) < 8:
        flag1 = False
    return(flag1)

#判断含有三种以上
def sort(str1):
    global a,b,c,d,flag0
    a, b, c, d = 0, 0, 0, 0
    flag0 = True
    for x in str1:
        if x.isdigit():  # 数字
            a = 1
        elif x.islower():  # 小写字母
            b = 1
        elif x.isupper():  # 大写字母
            c = 1
        else:  # 其他
            d = 1
    result = a + b + c + d
    if result < 3:
        flag0 = False
    # print(flag0)
    return (flag0)
#判断是否重复
def repeat(str1):
    global flag2
    flag2 = True
    for i in range(len(str1)-3):
        if str1.count(str1[i:i+3]) > 1:
            flag2 = False
    # print(flag2)
    return (flag2)

lines = []
while True:
    try:
        line = input()
        if line == '':
            break
        else:
            lines.append(line)
    except EOFError:
        break

# print(list1)
for str1 in lines:
    # print(str1)
    if length(str1) and sort(str1) and repeat(str1):
        print('OK')
    else:
        print('NG')

终于

发表于 2025-06-11 21:08:24 回复(0)

Python 3

def__我爱上班__

while True:
    try:
        s = input()
        n = len(s)
        p = int(n/2)+1
        max_ = 1
        for j in range(2,p):
            for k in range(p-1):
                max_ = max(max_,s.count(s[k:k+j+1]))
        if n < 8 :
            print('NG')
        elif max_ !=1:
            print('NG')
        else:
            a = b = c = d = 0
            for i in s:
                if i.isupper():
                    a =1
                elif i.islower():
                    b =1
                elif i.isdigit():
                    c = 1
                else:
                    d = 1
            x = a+b+c+d
            if x>=3:
                print('OK')
            else:
                print('NG')      
    except:
        break

发表于 2025-06-10 20:31:47 回复(0)

Python 3

吴长浩

import sys

answer=[]

B_word={'A':0,'B':1,'C':2,'D':3,'E':4,'F':5,'G':6,'H':7,'I':8,'J':9,'K':10,'L':11,'M':12,'N':13,'O':14,'P':15,'Q':16,'R':17,'S':18,'T':19,'U':20,'V':21,'W':22,'X':23,'Y':24,'Z':25}

S_word={'a':0,'b':1,'c':2,'d':3,'e':4,'f':5,'g':6,'h':7,'i':8,'j':9,'k':10,'l':11,'m':12,'n':13,'o':14,'p':15,'q':16,'r':17,'s':18,'t':19,'u':20,'v':21,'w':22,'x':23,'y':24,'z':25}

number={'0','1','2','3','4','5','6','7','8','9'}

for line in sys.stdin:

a =list(map(str,line))

a.pop()

if len(a)<=8:

answer.append('NG')

continue

imp=[0,0,0,0]

for i in a:

if i in B_word:

imp[0]=1

elif i in S_word:

imp[1]=1

elif i in number:

imp[2]=1

else:

imp[3]=1

if sum(imp)<3:

answer.append('NG')

continue

c='OK'

for i in range(len(a)-3):

if c=='NG':

break

for j in range(i+1,len(a)-2):

if a[i]==a[j]:

if a[i+1]==a[j+1] and a[i+2]==a[j+2]:

c='NG'

break

else:

continue

answer.append(c)

for i in range(len(answer)):

print(answer[i])

发表于 2024-05-10 20:47:39 回复(0)

Python 3

开挂了的牛牛很讲文明

while True:
    try:
        S = input()
        d, x, n, q = 0, 0, 0, 0
        if len(S) < 8:
            print('NG')
        else:
            for s in S:
                if s.isupper() == True and d != 1:
                    d = 1
                elif s.islower() == True and x != 1:
                    x = 1
                elif s.isdigit() == True and n != 1:
                    n = 1
                elif s.isalnum() == True and s != ' ' and s != '\n' and q != 1:
                    q = 1
            if d + x + n + q < 3:
                print('NG')
            else:
                i  = 3
                pd = False
                while i < len(S) / 2:
                    for j in range(len(S) - i):
                        Sq = S[j:j + i]
                        Sy = S[0:j] + S[j + i:]
                        if Sq in Sy:
                            pd = True
                            break
                    if pd == True:
                        print('NG')
                        break
                    else:
                        i += 1
                if pd == False:
                    print('OK')
    except:
        break

编辑于 2024-01-31 14:45:39 回复(0)

Python 3

TUB-Lis

Q~7T&(4^$OXz725(3!Xl(3+s*

这组数据有子串‘(3’重复了，为什么答案是OK

发表于 2023-10-23 23:51:13 回复(0)

Python 3

牛客897231835号

import sys

for line in sys.stdin:

a = line.rstrip('\n')

a1, a2, a3, a4, a5 = 0, 0, 0, 0, 0

if len(a) >= 8:

if a.count(' ') == 0 or a.count('\n') == 0:

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

if a[i] >= '0' and a[i] <= '9':

a1 = 1

elif a[i] >= 'a' and a[i] <= 'z':

a2 = 1

elif a[i] >= 'A' and a[i] <= 'Z':

a3 = 1

else:

a4 = 1

if a1 + a2 + a3 + a4 >= 3:

for i in range(0, len(a) - 3):

for j in range(i + 3, len(a) - 3):

if a[i:i + 3] == a[j:j + 3]:

a5 = 1

else:

continue

if a5 == 1:

print('NG')

else:

print('OK')

else:

print('NG')

else:

print('NG')

else:

print('NG')

发表于 2023-07-21 21:24:26 回复(0)

Python 3

Shiningyoo

import re
import sys
for s in sys.stdin:
    flag=0
    sign=set()
    if len(s)>8:
        flag+=1
    for i in s:
        if i.isdigit():
            sign.add("D")
        elif i.isupper():
            sign.add("U")
        elif i.islower():
            sign.add("L")
        elif not i.isalnum() and not i.isspace() and i!="\n":
            sign.add("S")
    if len(sign)>=3:
        flag+=1
    if not re.findall(r"(.{3,}).*\1",s):
        flag+=1
    print("OK" if flag==3 else "NG")

发表于 2023-06-06 14:34:57 回复(0)

Python 3

ui=f(data)

import sys


def pwd_is_ok():
    for line in sys.stdin:
        a = line.split()
        s = a[0]
        if is_len_8(s) and is_3_kinds_str(s) and is_repeat_str(s):
            print('OK')
        else:
            print('NG')
    
def is_len_8(s):
    if len(s) < 8: return False
    return True

def is_3_kinds_str(s):
    kind_count = 0
    for x in s:
        if ord(x) in range(33, 47)&nbs***bsp;ord(x) in range(58, 64)&nbs***bsp;ord(x) in range(91, 95)&nbs***bsp;ord(x) in range(123, 126):
            kind_count += 1
        if ord(x) in range(48, 57):
            kind_count += 1
        if ord(x) in range(65, 90):
            kind_count += 1
        if ord(x) in range(97, 122):
            kind_count += 1
    if kind_count > 2: return True
    return False


def is_repeat_str(s):
    tmp_list = list()
    for i in range(len(s)):
        if i < len(s) - 1:
            tmp_list.append(s[i:i+3])
    # print(tmp_list, len(tmp_list))
    # print(set(tmp_list), len(set(tmp_list)))
    if len(tmp_list) > len(set(tmp_list)):
        return False
    return True


def main():
    pwd_is_ok()


if __name__ == '__main__':
    main()

发表于 2023-02-16 17:31:16 回复(0)

Python 3

wawaha

n = input()

z = []

q = []

if 1<=len(n)<=100:

if len(n)>8:

x = set(n)

for y in x:

if n.count(y)>=3:

t = n.index(y)

if n[t] == n[t+1] == n[t+2]:

z.append("NG")

break

else:

q.append("OK")

else:

z.append("NG")

else:

z.append("NG")

qq = 0

ww = 0

ee = 0

rr = 0

for p in n:

if p.islower()==True:

qq+=1

elif p.isupper()==True:

ww+=1

elif p.isdigit()==True:

ee+=1

else:

rr+=1

yy = [qq,ww,ee,rr]

if yy.count(0)>=2 or len(z)!=0:

print("NG")

elif yy.count(0)<2 and len(z) == 0:

print("OK")

发表于 2023-02-10 10:51:54 回复(0)

Python 3

朱亚琼

while True:
    try:
        import re

        a = input()
        m, n, p, q = 0, 0, 0, 0
        if len(a) > 8:
            for t in a:
                b1 = re.search("[a-z]", t)
                b2 = re.search("[A-Z]", t)
                b3 = re.search("[0-9]", t)
                b4 = re.search("[^a-zA-Z0-9]", t)
                if b1:
                    m = 1
                elif b2:
                    n = 1
                elif b3:
                    q = 1
                else:
                    p = 1
            if m + n + p + q >= 3:
                i = 0
                k = 0
                for i in range(len(a)):
                    for j in range(i, len(a)):
                        if a[i : j + 3] not in a[j + 3 : len(a)]:
                            i += 1
                        else:
                            k += 1
                if k == 0:
                    print("OK")
                else:
                    print("NG")
            else:
                print("NG")
        else:
            print("NG")
    except:
        break

发表于 2023-01-17 13:59:17 回复(0)

Python 3

牛客246867805号

import sys

passwords =  list(sys.stdin.readlines())

def isValid(s:str) -> bool:
    if len(s) <= 8:
        return False
    # 检查第二个条件
    a,b,c,d = 0,0,0,0
    for ch in s:
        if ord("a") <= ord(ch) <= ord("z"):
            a = 1
        elif ord("A") <= ord(ch) <= ord("Z"):
            b = 1
        elif ord("0") <= ord(ch) <= ord("9"):
            c = 1
        else:
            if ch not in [" ","\n"]:
                d = 1
    if a+b+c+d <3:
        return False
    # 检查第三个条件
    for i in range(len(s)-3+1):
        if len(s.split(s[i:i+3])) >=3:
            return False
    return True

for password in passwords:
    if isValid(password):
        print("OK")
    else:
        print("NG")

发表于 2022-10-09 18:17:12 回复(0)

Python 3

FTY001

import re

while True:
    try:
        raw_strs = input()
        raw_set = "".join(set(raw_strs)).replace(' ', '').replace('\n', '')
        lenght = len(raw_strs)
        mid_lst = []
        for i in range(lenght-2):
            mid_lst.append(raw_strs[i:i+3])
        if len(set(mid_lst)) != len(mid_lst):
            print("NG")
        elif len(raw_strs) <8:
            print("NG")
        else:
            mid_dict = {
                'dig':0
                , "alpha_low":0
                , "other":0
                , "alpha_upper":0
            }
            pattern_low = re.compile(r'([a-z]+)')
            pattern_upper = re.compile(r'([A-Z]+)')
            pattern_num = re.compile(r'(\d+)')
            if re.findall(pattern_low, raw_set):
                mid_dict["alpha_low"] += 1
                raw_set = re.sub(pattern_low, "", raw_set)
            if re.findall(pattern_upper, raw_set):
                mid_dict["alpha_upper"] += 1
                raw_set = re.sub(pattern_upper, "", raw_set)
            if re.findall(pattern_num, raw_set):
                mid_dict["dig"] += 1
                raw_set = re.sub(pattern_num, "", raw_set)
            mid_len = len(raw_set)
            if len(raw_set)>0:
                mid_dict["other"] = mid_len
            if sum(i for i in mid_dict.values())>=3:
                print("OK")
            else:
                print("NG")
                
        
        
        
        
    except:
        break

代码长了点，实在是正则学得太烂了😑

发表于 2022-08-14 19:02:47 回复(0)

Python 3

心静-静心

# 模仿写的，应该是好理解的思路

def code(a):

# str = "~!@#$%^&*()_+-*/<>,.[]\/"
if len(a) <= 8: # 密码必须超过8位
return False

checks = [0, 0, 0, 0] # 必须有大写字母、小写字母、数字、符号四种中的三种
for i in a:
if i.isupper():
checks[0] = 1
elif i.islower():
checks[1] = 1
elif i.isdigit():
checks[2] = 1
else:
checks[3] = 1
if sum(checks) < 3:
return False

for i in range(len(a) - 2): # 不能有长度大于2的包含公共元素的子串重复
if a[i:i+3] in a[i+3:]: # 最少3位开始
return False
return True

while True:
try:
b = input()
if code(b):
print('OK')
else:
print('NG')
except:
break

发表于 2022-08-08 09:44:57 回复(0)

Python 3

牛客179825537号

# 新手的笨办法

while True:

try:
str = input()
# 判断是否大于8位，否则直接返回NG
if len(str) <= 8:
print("NG")
else:
# 判断是否满足大小写字母、数字、特殊符号中的三种，不符合返回NG，符合了再判断是否有子串重复
a = {"xx":0,"dx":0,"sz":0,"fh":0} # 记录大小写字母、数字、符号对应的个数
for i in str:
if i.islower():
a["xx"] += 1
elif i.isupper():
a["dx"] += 1
elif i.isdigit():
a["sz"] += 1
else:
a["fh"] += 1
count = 0 # 记录字典a中，值为0的个数，如果超过两个元素的值为0，则没有满足大小写字母、数字、特殊符号必须满足三种的条件，返回NG
for i in a:
if a[i] == 0:
count += 1
if count >= 2:
print("NG")
else:
# 定义一个列表，将str每三个字符截取一次，保存到列表，再来判断是否有重复的，有则返回NG，没有返回OK
ls = []
for i in range(len(str)-2):
ls.append(str[i:i+3])
# 通过判断列表和转换为集合的长度(集合会去重)，来判断是否有重复
if len(ls) == len(set(ls)):
print("OK")
else:
print("NG")
except:
break

发表于 2022-08-07 23:09:36 回复(0)

Python 3

牛客245788614号

def check_password(password:str):
    #判断字符串长度
    if len(password)<= 8:
        return False
    check_re = [0,0,0,0]
    #使用四个判断来看符不符合“包括大小写字母.数字.其它符号,以上四种至少三种”条件     for letter in password: #一个一个字符遍历
        if letter.isupper(): #判断是否有大写
            check_re[0] = 1
        elif letter.islower():#判断是否有小写
            check_re[1] = 1
        elif letter.isdigit(): #判断是否为数字
            check_re[2] = 1
        else: #判断是否有其他字符
            check_re[3] = 1
        
    if sum(check_re) < 3:
        return False
    
        #使用逐位增加，每次取三位，然后保存在字典dic里，然后每次取出来都进行判断字典dic里面you'w     dic = {}
    str_check = True
    for i in range(len(password) - 2):
        cut_str = password[i:i+3]
        if cut_str in dic.keys():
            #dic[cut_str] += 1
            return False 
        else:
            dic[cut_str] = 1
            
    return True

while True: 
    try:
        password = input()
        if check_password(password):
            print("OK")
        else:
            print("NG")
    except:
        break

发表于 2022-07-28 15:42:44 回复(0)

Python 3

来个offer叭！

import sys
# 判断密码是否合法
def is_legal(str1):
    lst1 = list(str1)
    # pop掉最后一个换行符
    lst1.pop()
    # 长度判断
    if len(lst1) <= 8:
        return 'NG'
    # 公共子串判断
    for i in range(len(lst1)-2):
        # 长度为3的子串, 重复出现则返回NG
        if str1[i:i+3] in str1[i+1:]:
            return 'NG'
    # 四种情况判断
    kind_dict = {'dig': 0, 'upper': 0, 'lower': 0, 'other': 0}
    for i in lst1:
        # 数字
        if i.isdigit():
            kind_dict['dig'] = 1
        # 大写字母
        elif ord('Z') >= ord(i) and ord('A') <= ord(i):
            kind_dict['upper'] = 1
        # 小写字母
        elif ord('z') >= ord(i) and ord('a') <= ord(i):
            kind_dict['lower'] = 1
        # 其他
        else:
            kind_dict['other'] = 1
    # 满足三种以上
    if sum(list(kind_dict.values())) >= 3:
        return 'OK'
    else:
        return 'NG'
# 读取
lines = list(sys.stdin.readlines())
for i in lines:
    print(is_legal(i))

发表于 2022-07-25 20:33:55 回复(0)

提交观点

问题信息

数组字符串模拟

难度：

72条回答 4064收藏 103067浏览

通过挑战的用户

查看代码

激进的小菜鸡

2023-03-10 17:37:20
奈何笑不了

2023-03-02 07:40:31
fwz02340

2023-02-28 23:43:10
牛客34168...

2023-02-24 22:26:23
牛客35700...

2023-02-20 15:19:07

密码验证合格程序

输入描述:

输出描述:

输入

输出

说明

输入

输出

说明

问题信息

热门推荐

通过挑战的用户

相关试题