华为机试_HJ20 密码验证合格程序【中等】【收藏】

最新推荐文章于 2025-12-18 16:44:05 发布

原创最新推荐文章于 2025-12-18 16:44:05 发布 · 178 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#开发语言 #c语言

C语言刷题纪事专栏收录该内容

56 篇文章

订阅专栏

该博客主要介绍了如何编写程序来检查密码是否符合特定的安全标准。这些标准包括密码长度超过8位，包含大小写字母、数字和其他符号至少三种，并且不允许存在长度大于2的公共子串重复。提供的代码示例使用C语言实现，通过滑动窗口的方法来验证公共子串条件。

描述

密码要求:

1.长度超过8位

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

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

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

输入描述：

一组字符串。

输出描述：

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

解题过程

提交代码

学习代码

#include<string.h>
 
int main(){
char str[100];
while(gets(str)){
    int i,j;
    int len,flag;
    int a1=0,a2=0,a3=0,a4=0;
    len=strlen(str);
     
    //判断长度
    if(len<9)
        printf("NG\n");
    else{
    //如果长度满足，进行类型判断
        for(i=0;i<len;i++){
            if(str[i]>='a'&&str[i]<='z')
                a1=1;
            else if(str[i]>='A'&&str[i]<='Z')
                a2=1;
            else if(str[i]>='0'&&str[i]<='9')
                a3=1;
            else
                a4=1;
            }
        if(a1+a2+a3+a4<3)
            printf("NG\n");
        //如果类型也满足，开始判断公共子串
        else{//使用滑动窗口来验证
            flag=0;
            for(i=0;i<len/2;i++)
            {
                for(j=i+3;j<len-3;j++)
                    if(str[j]==str[i]&&str[j+1]==str[i+1]&&str[j+2]==str[i+2])
                        flag=1;
            }
            if(flag==1)
                printf("NG\n");
            else
                printf("OK\n");
        }
    }
  }
}