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

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;
		}
}