查找最大相同的字符串?
怎么找出两个字符串最大的相同部分。如: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#