华为笔试——密码验证合格程序

加油箱加油

于 2024-09-03 15:12:46 发布

阅读量91

点赞数 3

分类专栏：校招笔试真题文章标签：华为校招算法

本文链接：https://blog.csdn.net/JYXCCC/article/details/141862302

版权

校招笔试真题专栏收录该内容

41 篇文章 0 订阅

订阅专栏

描述

密码要求:

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