算法之寻找最长相同子串
代码实现 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 }