寻找一个字符串中的最长的重复子串

拼搏现实的明天。 2022-05-14 07:19 244阅读 0赞

# 问题:求一个字符串中的最长的重复子串 #

import java.util.*;
    /** 寻找一个字符串中的最长的重复子串 */
    public class Solution { 
        String reg,left;
         //最长的重复字串,极端情况就比如abcabc,最长重复字串就是abc 
    
         //即为字符串长度的一半,当然这是极端情况,通常都是小于串长一半的 
        public  String getMaxLenStr(String str){
    
           for(int len=str.length()/2;len>0;len--){
    
                //将字符串分割成若干个最长字符串
            for(int i=0;i<str.length()/len;i++){
                 //获取最长子串
                reg=str.substring(0,len+1);
                //获得最长字串剩下的串
                left=str.substring(len+1);
    
                //如果剩下的串中包含"最长子串"
                if(left.indexOf(reg)!=-1){
                     return reg;
                }
    
            }
    
           }
           return null;
    
        }
        public static void main(String[]args){
            String str="abcabcab";
            Solution s=new Solution();
            System.out.println(s.getMaxLenStr(str));
    
    
        }
    }

![这里写图片描述][70]

[70]: /images/20220514/c95a793aaf9e499f976cf78b10ec41e9.png

发表评论取消回复

表情：

评论列表（有 0 条评论，244人围观）

还没有评论，来说两句吧...

相关阅读

相关最长不含重复字符串的子串

一、题目从字符串中找到一个最长的不包含重复字符串的子字符串，计算该子字符串的长度二、分析动态规划 f(i)表示以第i个字符为结尾的不包含重复字符的子串的最长长度，

悠悠/ 2023年11月28日 06:00/ 0 赞/ 250 阅读

相关找到字符串的最长无重复字符子串

【题目】给定一个字符串str，返回str的最长无重复字符子串的长度。【举例】 str="abcd"，返回4 str="aabcb"，最长无重复字符子串为"a

妖狐艹你老母/ 2022年07月15日 14:43/ 0 赞/ 238 阅读

相关最长重复子串和最长不重复子串求解

1最长重复子串 1.1问题描述首先这是一个单字符串问题。子字符串R 在字符串L 中至少出现两次，则称R 是L 的重复子串。重复子串又分为可重叠重复子串和不可重

布满荆棘的人生/ 2022年07月13日 02:21/ 0 赞/ 214 阅读

相关最长不重复的子串

给定一个字符串，找到最长的子串，要求该子串中没有重复的字符。例如：字符串”abcabcbb”的不含重复字符的最长子串为“abc”，长度为 3。而“bbbbbb”的不

╰半橙微兮°/ 2022年06月18日 04:23/ 0 赞/ 206 阅读

相关最长重复子串

思路：使用后缀数组解决分析： 1、由于要求最长公共子序列，则需要找到字符串的所有子串，即通过产生字符串的后缀数组实现。 2、由于要求最长的重复子串，则需要对所有子串进行

刺骨的言语ヽ痛彻心扉/ 2022年06月17日 03:16/ 0 赞/ 231 阅读

相关字符串中连续最长重复子串

使用后缀数组的概念。 include <stdio.h> include <stdlib.h> include <string.h>

一时失言乱红尘/ 2022年05月30日 03:56/ 0 赞/ 227 阅读

相关寻找一个字符串的重复子串后缀数组

什么是后缀数组令字符串 S=S\[1\]S\[2\]...S\[n\] S = S \[ 1 \] S \[ 2 \] . . . S \[ n \] ， S\[i,

川长思鸟来/ 2022年05月22日 10:17/ 0 赞/ 221 阅读

相关寻找一个字符串中的最长的重复子串

问题:求一个字符串中的最长的重复子串 import java.util.; / 寻找一个字符串中的最长的重复子串 / public class S

拼搏现实的明天。/ 2022年05月14日 07:19/ 0 赞/ 245 阅读

相关求一个字符串的最长的无重复子串

例如，在”abcabcbb”中，其无重复字符的最长子字符串是”abc”，其长度为 3。对于，”bbbbb”，其无重复字符的最长子字符串为”b”，长度为1。 imp

你的名字/ 2022年05月13日 04:28/ 0 赞/ 195 阅读

相关寻找一个字符串中的最长重复子串（后缀数组）以及　找出一个字符串中最长不重复子串

一、寻找一个字符串中的最长重复子串（后缀数组）后缀数组其实可以看寻找一个字符串中的最长重复子串（后缀数组）作一个由字符串s倒数i个字符组成的子串的集合，其中`0<i<s

绝地灬酷狼/ 2022年03月26日 11:10/ 0 赞/ 255 阅读