2018招商银行春招笔试编程题第一题

题目描述：给出一个非空的字符串，判断这个字符串是否是由它的一个子串进行多次首尾拼接构成的。
例如，“abcabcabc”满足条件，因为它是由“abc”首尾拼接而成的，而“abcab”则不满足条件。//画外音:即不考虑只有本身是子串的这种情况。
输入描述：非空字符串
输出描述：如果字符串满足上述条件，则输出最长的满足条件的子串，如果不满足条件，则输出false。

样例：输入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);
	}
}