zoukankan      html  css  js  c++  java
  • [leetcode](4.21)3. 最长重复子串

    给定字符串 S,找出最长重复子串的长度。如果不存在重复子串就返回 0

    示例 1:

    输入:"abcd"
    输出:0
    解释:没有重复子串。
    

    示例 2:

    输入:"abbaba"
    输出:2
    解释:最长的重复子串为 "ab" 和 "ba",每个出现 2 次。
    

    示例 3:

    输入:"aabcaabdaab"
    输出:3
    解释:最长的重复子串为 "aab",出现 3 次。
    

    示例 4:

    输入:"aaaaa"
    输出:4
    解释:最长的重复子串为 "aaaa",出现 2 次。

    提示:

    1. 字符串 S 仅包含从 'a' 到 'z' 的小写英文字母。
    2. 1 <= S.length <= 1500
    class Solution {
        public int longestRepeatingSubstring(String S) {
            int ans = 0;
            for(int i = 0;i < S.length();i++)
                for(int l = ans;l < S.length()-i;l++)
                {
                    String sub = S.substring(i,i+l);
                    String fi = S.substring(i+1);
                    if(fi.indexOf(sub)!=-1)
                        ans=ans>l?ans:l;
                    else
                        break;
                }
            return ans;
        }
    }
  • 相关阅读:
    Django models中的null和blank的区别
    微服务
    幂等性
    restful规范
    related_name
    数据库 引擎,数据类型,约束
    数据库 基本操作
    python 常见算法
    python if,循环的练习
    python数据类型、if判断语句
  • 原文地址:https://www.cnblogs.com/liusandao/p/10745616.html
Copyright © 2011-2022 走看看