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