牛客网力扣算法编程之六 | 字符串- 密码验证合格程序-Java代码实现

【算法编程】- 密码验证合格程序

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

输入描述：
一组或多组字符串。每组占一行

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

示例1
输入：
021Abc9000
021Abc9Abc1
021ABC9000
021$bc9000
输出：
OK
NG
NG
OK

二. 解题思路总结：

1.res数组字符串数组接收输出，k用于记录是第几个输入，作为res的下标移动；

2.处理多行输入采用 while (sc.hasNextLine()) ；

3. 如果长度≤8位,不是3种，有长度大于2的重复子串，返回NG，否则返回OK；

4. 处理完一个字符串后，k++；

5.res[i]中如果没值，过滤掉，有值即输出；

6.ifThree函数中，用Bigflag，Smallflag，ContainsNum，Otherflag分别标记是否含大写字母，小写字母，数字，其他字符；用count求和，判断是否≥3，决定返回true/false；

7.getString方法校验是否含有2个以上字符的重复子串，其中l和r下标判断是否含长度大于2的重复子串；r的值大于str本身的长度，则返回false;

8. 通过if (str.substring(r).contains(str.substring(l, r))) 判断每个长度为3的子串，其后面是否包含还再次出现。

9. 如果当前子串不含重复子串，递归检查下一个子串：return getString(str,l+1,r+1)。

三. Java代码如下：

import java.util.*;
public class Main {
 public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String[] res = new String[100];  //字符串数组接收输出
        int k=0;  //用于记录是第几个输入，作为res的下标移动
        while (sc.hasNextLine()) {      //处理多行输入   
            String str = sc.nextLine();    
            if (str.length() <= 8 || ifThree(str)==false||getString(str,0,3)==true)
                res[k] = "NG";  //如果长度≤8位,不是3种，有长度大于2的重复子串，返回NG
            else {
                res[k] = "OK";  
            }
            k++;   //处理完一个字符串，k++
        }
        for (int i = 0; i < 100; i++) {
            if (res[i] == null) continue; //res[i]没值得过滤掉
            else System.out.println(res[i]) //有值即输出
        }
    }

   //
    public static  boolean ifThree(String str) {  
        int count = 0;
        int Bigflag = 0;     //是否含大写标记
        int Smallflag = 0;  //是否含小写标记
        int ContainsNum=0; //是否含数字
        int Otherflag=0;     //其他字符
        if (str.length() <= 8) return false;
        for (int i = 0; i < str.length(); i++) { //根据字符分别判断置1与否
            if (str.charAt(i) >= 'A' && str.charAt(i) <= 'Z') { if(Bigflag == 0) Bigflag = 1;}
            else if (str.charAt(i) >= 'a' && str.charAt(i) <= 'z') { if (Smallflag==0) Smallflag = 1;}
            else if (str.charAt(i) >= '0' && str.charAt(i) <= '9') { if(ContainsNum == 0) ContainsNum = 1;}
            else  if(Otherflag==0) Otherflag=1;
        }
        count=Bigflag+Smallflag+ContainsNum+Otherflag;
        if (count>=3) return  true; //如果有三种以上，返回true，否则返回false
        else return false;
    }

    // 校验是否有重复子串
    private static boolean getString(String str, int l, int r) {
        if (r >= str.length()) {   //l和r下标判断是否含长度大于2的重复子串
            return false;    //r的值大于str本身的长度，则返回false
        }
        if (str.substring(r).contains(str.substring(l, r))) {
            return true; //检查子串后开始的字符串是否包含该子串
        } else {
            return getString(str,l+1,r+1); 递归检查下一个起始位开始的子串是否有重复子串
        }
    }
 }