tommypdl 2014-12-07 06:52 采纳率: 0%
浏览 1895

字符串中最长出现至少2次的子串

一个Java源文件,类名为RepeatSubstring,其中public static int FindMax(String S)函数为算法执行的函数。

题目内容: 作为依依的好朋友,技术男沛沛在依依生日时送给他一个超长字符串 S 。沛沛要依依在其中找出一个最长的字符串 T ,使得 T 在 S 中至少出现了两次,而他想说的秘密就藏在 T 中。
由于字符串实在是太长了,依依总是找不到合适的 T 。于是依依请你帮他找到这个 T 的长度。

【输入格式】
一行。一个字符串,即题目中说的S 。

【输出格式】
一行。一个整数,表示最长的 T 的长度。

【样例输入】
ababa

【样例输出】
3

「数据范围」
对于 30% 的数据,S长度 <= 100
对于 60% 的数据,S长度 <= 8000
对于 100% 的数据,S长度 <= 50000

  • 写回答

3条回答

  • threenewbee 2014-12-07 07:21
    关注

    一样的问题:http://ask.csdn.net/questions/156615

    using System;
    using System.Collections.Generic;
    using System.Linq;
    using System.Text;
    using System.Threading.Tasks;

    namespace ConsoleApplication1
    {
    class Program
    {
    static void Main(string[] args)
    {
    string s = "依依我不爱你还能爱谁,依依我不爱你才怪";
    var query = Enumerable.Range(0, s.Length).Select(x => s.Substring(x)).OrderBy(x => x).ToArray();
    int idx = 0; int max = 0;
    for (int i = 1; i < query.Length; i++)
    {
    int same = query[i].Zip(query[i - 1], (x, y) => x == y).TakeWhile(x => x).Count();
    if (same > max)
    {
    idx = i; max = same;
    }
    }
    Console.WriteLine(query[idx].Substring(0, max));
    Console.WriteLine(query[idx].Substring(0, max).Length);
    }
    }
    }

    评论

报告相同问题?

悬赏问题

  • ¥15 求chat4.0解答一道线性规划题,用lingo编程运行,第一问要求写出数学模型和lingo语言编程模型,第二问第三问解答就行,我的ddl要到了谁来求了
  • ¥15 Ubuntu在安装序列比对软件STAR时出现报错如何解决
  • ¥50 树莓派安卓APK系统签名
  • ¥15 maple软件,用solve求反函数出现rootof,怎么办?
  • ¥65 汇编语言除法溢出问题
  • ¥15 Visual Studio问题
  • ¥20 求一个html代码,有偿
  • ¥100 关于使用MATLAB中copularnd函数的问题
  • ¥20 在虚拟机的pycharm上
  • ¥15 jupyterthemes 设置完毕后没有效果