描述
密码要求:
1.长度超过8位
2.包括大小写字母.数字.其它符号,以上四种至少三种
3.不能有长度大于2的包含公共元素的子串重复 (注:其他符号不含空格或换行)
数据范围:输入的字符串长度满足 1≤𝑛≤100 1≤n≤100
输入描述:
一组字符串。
输出描述:
如果符合要求输出:OK,否则输出NG
示例1
输入:
021Abc9000 021Abc9Abc1 021ABC9000 021$bc9000
输出:
OK NG NG OK
本题重点在于重复子串的处理。
整体代码逻辑是,先判断一个字符串长度是否超过8,<=8时直接输出NG,如果超过8,然后判断第二个条件,即是否包含大小写字母、数字和其他符号中的至少三种,这里用any函数配合迭代进行判断,然后记录包含的数量,如果<3,直接输出NG,如果>=3,则进行进一步处理。
进一步处理需要对时候含有重复子串进行处理,这里采用暴力求解,对字符串中每个字符进行遍历,记录这个字符的索引,然后找到后面出现的该字母的索引,并进行预判断,求出重复子串的长度,判断其是否大于2,如果是的话,则返回True,表示包含重复字符串,结果应为NG,否则继续遍历,直到整个字符串遍历完成。遍历子串的过程中,要注意索引边界问题。
def ishasc_commonstr(string):
for i in range(len(string)):
samestrlength=0
nowstrstart=i
for j in range(i+1,len(string)):
nowsearchstrstart=j
if string[nowstrstart]==string[nowsearchstrstart] and nowsearchstrstart!=len(string)-1:
nowstrstart+=1
nowsearchstrstart+=1
samestrlength+=1
while string[nowstrstart]==string[nowsearchstrstart] and nowsearchstrstart!=len(string)-1:
nowstrstart+=1
nowsearchstrstart+=1
samestrlength+=1
if nowsearchstrstart==len(string)-1:
if string[nowstrstart]==string[nowsearchstrstart]:
samestrlength+=1
else:
pass
if samestrlength>2:
return True
else:
samestrlength=0
nowstrstart=i
return False
while True:
try:
string=input()
if len(string)!=0:
if len(string)<=8:
print('NG')
continue
num=0
if any('A'<=s<='Z' for s in string):
num+=1
if any('a'<=s<='z' for s in string):
num+=1
if any(s.isdigit() for s in string):
num+=1
if any(not s.isdigit() and not s.isalpha() and s!=' ' for s in string):
num+=1
if num>=3:
if ishasc_commonstr(string):
print('NG')
else:
print('OK')
else:
print('NG')
except:
break