求一个字符串的最大重复字串

就是一个字符串如“banana":最大重复字串就是"ana",出现了至少2次且最长。如果最长字符串有多个，那么方法一取的是第一次遇到的，方法二取得是多首字母开头最小的。如果没有重复的，那么返回thers is no repeat string!

Code:

1. public class findMaxSubstring   
2.     {   
3.         class Program   
4.         {   
5.             static void Main(string[] args)   
6.             {   
7.   
8.                 string s1;   
9.                 s1 = "明知道天要下雨就该带把伞，明知道不会有结果就请别开始！";   
10.                 Method1(s1);   
11.                 Method2(s1);   
12.             }   
13.   
14.             private static void Method2(string s1)   
15.             {   
16.                 string[] strings = new string[s1.Length];   
17.                 //生成后缀数组   
18.                 for (int i = 0; i < s1.Length; i++)   
19.                 {   
20.                     strings[i] = s1.Substring(i);   
21.                 }   
22.                 //后缀数组排序   
23.                 for (int i = 0; i < s1.Length - 1; i++)   
24.                 {   
25.                     for (int j = 0; j < s1.Length - 1; j++)   
26.                     {   
27.                         if (strings[j].CompareTo(strings[j + 1]) == 1)   
28.                         {   
29.                             string s;   
30.                             s = strings[j];   
31.                             strings[j] = strings[j + 1];   
32.                             strings[j + 1] = s;   
33.                         }   
34.                     }   
35.                 }   
36.                 //求最大重复字串   
37.                 int max = 0, index = 0, a, b, n;   
38.                 for (int i = 0; i < s1.Length - 1; i++)   
39.                 {   
40.                     n = 0;   
41.                     while (n < strings[i].Length && n < strings[i + 1].Length && strings[i].Substring(0, n+1).Equals(strings[i + 1].Substring(0, n+1)))   
42.                     {   
43.                         n++;   
44.                         if (n > max)   
45.                         {   
46.                             max = n;   
47.                             index = i;   
48.                         }   
49.                     }   
50.                 }    
51.                 if (max == 0)   
52.                 {   
53.                     Console.WriteLine("方法2:maxlenth={0}", max);   
54.                     Console.WriteLine("there is no repeat string!");   
55.                 }   
56.                 else  
57.                 {   
58.                     Console.WriteLine("方法2:maxlenth={0}", max);   
59.                     Console.WriteLine(strings[index].Substring(0, max));   
60.                 }   
61.             }   
62.   
63.             private static void Method1(string s1)   
64.             {   
65.                 int max = 0, index = 0, a, b, n;   
66.                 for (int i = 0; i < s1.Length; i++)   
67.                     for (int j = i + 1; j < s1.Length; j++)   
68.                     {   
69.                         n = 0;   
70.                         a = i; b = j;   
71.                         while (b < s1.Length && s1.Substring(a, 1).Equals(s1.Substring(b, 1)))   
72.                         {   
73.                             n++;   
74.                             a++;   
75.                             b++;   
76.                         }   
77.                         if (n > max)   
78.                         {   
79.                             max = n;   
80.                             index = j;   
81.                         }   
82.                     }   
83.                 if (max == 0)   
84.                 {   
85.                     Console.WriteLine("方法1:maxlenth={0}", max);   
86.                     Console.WriteLine("there is no repeat string!");   
87.                 }   
88.                 else  
89.                 {   
90.                     Console.WriteLine("方法1:maxlenth={0}", max);   
91.                     Console.WriteLine(s1.Substring(index, max));   
92.                 }   
93.             }   
94.         }