版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Amo_lt/article/details/79749207
如输入abcabc,则返回abc,若输入abcbc,返回false.
大致思路是,从第一个字符开始,到中间的字符,依次生成子串b,调用方法,判断是否在父串a中由首尾拼接而成。判断输入的字符串a是否为这个字符串b的倍数,若不是,直接返回false,若是,循环截取和刚刚找到的字符串同长度的字符串b,判断输入的字符串a是否包含b以及b后面的字符串。代码如下,目前测试都是对的,若有错请指出。
import java.util.Scanner;
public class test {
public static void main(String[] args) {
Scanner input=new Scanner(System.in);
System.out.println("请输入一个字符串");
String n=input.nextLine();
//从第一个字符开始,到中间的字符为止,依次循环调用方法,判断是否有符合要求的子串
String str = "";
String chilrdStr = "";
for(int i = 1; i < (n.length() / 2) + 1; i++){
str = isHasChildStr(n, n.substring(0, i));
if(!str.equals("")){
//若子串存在,则判断是否是最长的
if(chilrdStr.length() < str.length()){
chilrdStr = str;
}
}
}
if(chilrdStr.equals("")){
System.out.println(n + "不是由子串首尾拼接而成");
}else{
System.out.println("最长的子字符串为"+chilrdStr);
}
}
/*
* 判断父串是否由该子串拼接而成
*/
private static String isHasChildStr(String fatherStr, String childStr){
if(fatherStr.length() % childStr.length()!=0){
return ""; //若父串长度不是子串长度的倍数,返回空字符串
}else{
boolean flag = true;
for(int i = 0; i < fatherStr.length(); i = i + childStr.length()){
if(!fatherStr.substring(i,i + childStr.length()).contains(childStr)){
flag=false;
break;
}
}
if(flag){
return childStr; //若父串是由子串重复拼接而成,则返回子串
}else{
return ""; //若父串不是由子串重复拼接而成,则返回空字符串
}
}
}
}