算法之寻找最长相同子串

 代码实现 Ps:转载请注明出处

 1 using System;
 2 using System.Collections.Generic;
 3 using System.Linq;
 4 using System.Text;
 5 using System.Threading.Tasks;
 6 
 7 namespace ConsoleApp1
 8 {
 9     class Program
10     {
11         static void Main(string[] args)
12         {
13             var strA = "likeyou";
14             var strB = "lookyou";
15 
16             var index = 0;
17             var length = 0;
18 
19             int i = 0;
21             while (true)
22             {
23                 if (i + length + 1 > strA.Length)
24                 {
25                     break;// asdf
26                 }
27 
28                 var currStr = strA.Substring(i, length + 1);
29                 if (strB.IndexOf(currStr) > -1)
30                 {
31                     length = length + 1;
32                     index = i;
33                 }
34                 else
35                 {
36                     i += length;
37                 }
38             }
39 
40             Console.WriteLine(strA.Substring(index, length));
41 
42             Console.ReadLine();
43         }
44     }
45 }