给出一个非空的字符串，判断这个字符串是否是由它的一个子串进行多次首尾拼接构成的

smallsea312

于 2018-08-13 15:55:29 发布

阅读量5.1k

点赞数

分类专栏：编程题文章标签：编程题

本文链接：https://blog.youkuaiyun.com/smallsea312/article/details/81631465

版权

该博客探讨如何判断一个非空字符串是否能由其一个子串重复首尾拼接构成。通过从最长的二等分开始，比较等分后的子串拼接结果与原字符串，若相等则继续分割，直到无法满足条件为止，输出最长满足条件的子串或false。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给出一个非空的字符串，判断这个字符串是否是由它的一个子串进行多次首尾拼接构成的。输出最长的子串
例如，”abcabcabc”满足条件，因为它是由”abc”首尾拼接而成的，而”abcab”则不满足条件。

思想如下：从最长的二等分开始查找，用等分后的子字符串拼接成新的字符串B，与原字符串A进行比较，如果相等，返回这个字符串，如果不相等进行三等分以此类推，如果直至n等分（n=字符串A长度）都不能满足，输出false

import java.util.*;

public class Main {
   
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
      String str = sc.nextLine();
        System.out.println(binSearch(str));
    }


    public

最低0.47元/天解锁文章