HJ20 - 密码验证合格程序 - 华为

(java实现)


问题

题目描述:
密码要求:
1.长度超过8位
2.包括大小写字母.数字.其它符号,以上四种至少三种
3.不能有相同长度大于2的子串重复
输入描述:
一组或多组长度超过2的子符串。每组占一行
输出描述:
如果符合要求输出:OK,否则输出NG
示例1:

输入

021Abc9000
021Abc9Abc1
021ABC9000
021$bc9000

输出

OK
NG
NG
OK

问题分析:

1、首先使用标记数组来统计字符的种类;
2、获取字符串长度;
3、检查是否有相同长度大于2的子串重复。只需要检查是否有长度为3的长度即可,因为你会发现对比了很多子串的长度,其实是没有必要的。比如对比出了有两个长度为5的子串重复。其实它一定有长度为3的部分重复。所以只需要保证没有长度为3的子串重复就行了。
注意:检查字符串的种类,至少三种,是包括了三种。

相关知识:

检查字符是否有包含,用contains函数:str.substring(i+3).contains(str.substring(i,i+3))

算法实现:

参考代码:

import java.util.*;
public class Main {
    public static void main(String[] args)
    {
        Scanner input = new Scanner(System.in);
        while (input.hasNext())
        {
            String str = input.nextLine();
            int[] flag = new int[4];   //申请新数组空间
            char[] ch = str.toCharArray();
            for (int i=0; i<ch.length; i++)
            {
                if (ch[i]>='0' && ch[i]<='9')
                    flag[0]=1;
                else if (ch[i]>='A' && ch[i]<='Z')
                    flag[1]=1;
                else if (ch[i]>='a' && ch[i]<='z')
                    flag[2]=1;
                else
                    flag[3]=1;
            }
            int sum = flag[0]+flag[1]+flag[2]+flag[3];   //统计种类数
            if (sum<=2 || str.length()<=8 || subStrSum(str))
            {
                System.out.println("NG");
                continue;
            }
            System.out.println("OK");
        }
    }
     
    public static boolean subStrSum(String str)
    {
        for (int i=0; i<str.length()-3; i++)
        {
            //if(str.substring(i,i+3).contains(str.substring(3)))
            if (str.substring(i+3).contains(str.substring(i,i+3)))
                return true;
        }
        return false;
    }
}
全部评论

相关推荐

吐泡泡的咸鱼:我也工作了几年了,也陆陆续续面试过不少人,就简历来说,第一眼学历不太够,你只能靠你的实习或者论文或者项目经历,然后你没有论文,没有含金量高的比赛和奖项,只能看实习和项目,实习来说,你写的实习经历完全不清楚你想找什么工作?行研?数据分析?且写的太少了,再看项目,这些项目先不说上过大学读过研究生的都知道很水,然后对你想找的岗位有什么帮助呢?项目和实习也完全不匹配啊,你好像在努力将你所有的经历都放在简历里想表现你的优秀,但是对于你想找的岗位来说,有什么用呢?最后只能获得岗位不匹配的评价。所以你需要明白你想要找的岗位要求是什么,是做什么的,比如产品经理,然后再看你的经历里有什么匹配的上这个岗位,或者对这个岗位以及这个岗位所在的公司有价值,再写到你的简历上
点赞 评论 收藏
分享
仁者伍敌:难怪小公司那么挑剔,让你们这些大佬把位置拿了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务