当前位置:编程学习 > C#/ASP.NET >>

查找最大相同的字符串?

怎么找出两个字符串最大的相同部分。
如:abejabc,abflabcd.
最大的相同部分就是:abc. --------------------编程问答-------------------- 一个个的取一个个个的比较 --------------------编程问答-------------------- string str1 = "abejabc";
string str2 = "abflabcd";
string str = "";
int index = 0;
ArrayList arr = New ArrayList();

for (int i=0;i<str1.Length;i++)
{
   for (int j=0;j<str1.Length;j++)
   {
      str = str1.substring(i,j);
      index = str2.IndexOf(str);
      if (index != -1)
      arr.Add(str + "|" + index.ToString());
   }
}

foreach str in arr
{
   str.Length     //最长的就是最大的那一部分了
}
补充:.NET技术 ,  C#
CopyRight © 2022 站长资源库 编程知识问答 zzzyk.com All Rights Reserved
部分文章来自网络,