C#如何求出两个字符串最大的公共部分

本文主要是介绍C#如何求出两个字符串最大的公共部分，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

/// <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);
            }

————————————

版权声明：本文为CSDN博主「_沐阳_」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/mr_qu/article/details/39028135

这篇关于C#如何求出两个字符串最大的公共部分的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！