华为机试---判断字符串是否存在重复子串

package string;

import java.util.Scanner;

/**
*
* 判断一个字符串当中是否存在重复字串，若存在返回1，若不存在返回0
* 输入 abcdabc
* 输出 1
* 用到了String.substring()方法
* @author USER
*
*/
public class CheckRepeatSubString {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
String str = input.next();
System.out.println(RepeatSubString(str));
}
public static int RepeatSubString(String string) {
for (int i = 0; i < string.length(); i++) {
for (int j = i+1; j < (string.length()-i)/2; j++) {
String sub = string.substring(i,j);
if (string.substring(j).contains(sub)) {
return 1;
}
}
}
return 0;
}
}