C#之求两个输入的字符串的最长公共子串

最新推荐文章于 2020-09-22 19:52:56 发布

风中木叶

最新推荐文章于 2020-09-22 19:52:56 发布

阅读量2.4k

点赞数

分类专栏： c# 文章标签： C# 公共子串面试题两个字符串

本文链接：https://blog.csdn.net/android_s123/article/details/52801771

版权

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

namespace 两个字符串的最大公因子
{
    class Program
    {
        /// <summary>
        /// 查找最大公共子串， (方法一) 
        /// </summary>
        /// <param name="str1"></param>
        /// <param name="str2"></param>
        /// <param name="maxSublength"></param>
        /// <returns></returns>
        private static List<string> FindMaxSubString(string str1, string str2)
        {
      
            List<string> maxSubStrings = new List<string>();
            if(str1.Length<str2.Length)//保持 str1 的长度大于等于 str2
            {
                string temp = str1;
                str1 = str2;
                str2 = temp;
            }
            int maxlen = str1.Length;
            int minlen = str2.Length;
            List<string>[] str1_sub = SpitString(str1);
            List<string>[] str2_sub = SpitString(str2);
            for (int i = minlen-1; i>=0;i-- )
            {
                for (int j = 0; j < str2_sub[i].Count;j++ )
                {
                    if (str1_sub[i].Contains(str2_sub[i][j]))
                    {
                        
                        maxSubStrings.Add(str2_sub[i][j]);
                    }
                }
                if (maxSubStrings.Count > 0)
                    break;