小功能实现（七）检验重复字符串

一、小功能介绍

检验字符串中是否存在对应长度的子串重复

二、代码实现

1、判断方法

public static boolean getString(String str,int i,int r){
    if(r>=str.length()){
        return false;
    }
    //从字符串的i+1位置往后检验
    if(str.substring(i+1).contains(str.substring(i,r))){
        return true;
    }else{
    	//递归调用，往后延伸
        return getString(str,i+1,r+1);
    }
}

2、方法调用示例

//检验长度为3的子串重复
if(getString(str,0,3)){
    System.out.println("NG");
}

三、参考资料

1、牛客网-密码验证合格程序