牛客：HJ20 密码验证合格程序题解

最新推荐文章于 2023-08-16 16:13:25 发布

；；Synchronized

最新推荐文章于 2023-08-16 16:13:25 发布

阅读量244

点赞数

文章标签： java 算法 jvm

本文链接：https://blog.csdn.net/weixin_43736354/article/details/126092144

版权

该博客主要介绍了如何解决牛客网HJ20密码验证问题。密码需满足长度超过8位，包含大小写字母、数字及其它符号中的至少三种，并且不允许存在长度大于2的重复子串。博主提供了满足这些条件的判断逻辑和代码实现。

摘要由CSDN通过智能技术生成

题目描述
密码要求:
1.长度超过8位
2.包括大小写字母.数字.其它符号,以上四种至少三种
3.不能有长度大于2的包含公共元素的子串重复（注：其他符号不含空格或换行）

题解：
1、先判断输入的字符串s1长度是否大于8；
2、在满足要求1的基础上判断s1是否满足条件2；
3、循环s1，分别取出3个字符子串curr，后面的字符串组成子串otherString，判断otherString是否包含curr；

代码如下：

public class HJ20 {
   
    public static void main(String[] args) {
   
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()){
   
            String s1 = scanner.next();
            // 用于判断输入的长度是否满足
            if(s1.length()>8){
   
            	// 此处用set添加不同类型的数据标识