/// <summary>获取两个字符串的最大公共部分</summary>
/// <param name="str1">字符串1</param>
/// <param name="str2">字符串2</param>
/// <returns>两个字符串的最大公共部分集合,可能有多个</returns>
public static List<string> GetCommonStr(string str1, string str2) {
List<string> resultList = new List<string>();
//为节省资源,这里取2个字符串中比较短的一个操作
string strShort, strLong;
if (str1.Length <= str2.Length)
{
strShort = str1;
strLong = str2;
}
else {
strShort = str2;
strLong = str1;
}

// 公共部分长度
int subStrLength = 1;

//公共部分长度不能大于短字符串长度
while(subStrLength <= strShort.Length){
for (int i = 0; i < strShort.Length-subStrLength; i++)
{
//循环截取短字符串,每次截取subStrLength长度
string subStr = strShort.Substring(i, subStrLength);

if (strLong.Contains(subStr)) {
//如果长字符串中包含子串,则加入
if (null != resultList &&
resultList.Count > 0 &&
resultList[0].Length < subStrLength) {
//如果原有List中获取到的公共字符串的长度小于新截取的subStr的长度,则清空原有List
resultList = new List<string>();
}
resultList.Add(subStr);
}
}
subStrLength++;
}
return resultList;
}



string str1 = "0123000234000045600";
string str2 = "abc456j_fdj4234fkdj0098123";
List<string> resultList = StringUtil.GetCommonStr(str1, str2);

foreach (string item in resultList)
{
Console.WriteLine(item);
}