判断非空字符串是否由子串首尾拼接

版权声明：本文为博主原创文章，未经博主允许不得转载。 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 "";        //若父串不是由子串重复拼接而成，则返回空字符串
            }
        }
    }

}