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

    项目中有这样的需求，用户在两个列表中分别选择两个代码(字母，数字，_)，然后需要罗列出2个代码的最大公共部分，加入到ComBox的下拉列表中，如果有多个就可以选择，所以需要快速求取两个字符串的最大公共部分，网上查了一些，发现根本永不了，要么死循环，要么数组越界，真是坑死人，求人不如求己，还是自己写吧，话不多说，先上代码：

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace StringDemo
{
    /// <summary>字符串帮助工具类</summary>
    public static class StringUtil
    {
        /// <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;
        }
    }
}

    以上，这段代码在可以接受参数为空，也可以接受2个相同字符串(当然如果直接判断一下更快)，而当正常调用的时候也没问题，比如：

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

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

输入结果为：

123
234
456

 

    有任何问题，欢迎留言，欢迎转载，转载请注明出处。