樣例：輸入abcabc    輸出abc

演算法思想：因為字串起碼由兩個子串組成，那麼我們從字串中間位置開始擷取，再將子串複製“字串長除以子串長”次，與原字串比較是否一樣。

程式碼如下：

import java.util.Scanner;
public class ZhaoHang18_1 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String str = sc.nextLine();
		
		for(int i=str.length()/2-1;i>=0;i--){
			String substring = str.substring(0, i+1);
			StringBuffer sb = new StringBuffer();
			for(int j=0;j<str.length()/substring.length();j++){
				sb.append(substring);
			}
			if(sb.toString().equals(str)){
				System.out.println(substring);
				return;
			}
			
		}
		System.out.println(false);
	}
}