zoukankan      html  css  js  c++  java
  • C#动态规划查找两个字符串最大子串

     //动态规划查找两个字符串最大子串
            public static string lcs(string word1, string word2)
            {
                int max = 0;
                int index = 0;
                int[,] nums = new int[word1.Length + 1,word2.Length+1];
                for (int i = 0; i <= word1.Length; i++)
                {
                    for (int j = 0; j <= word2.Length; j++)
                    {
                        nums[i,j] = 0;
                    }
                }
     
     
                for (int i = 0; i <= word1.Length; i++)
                {
                    for (int j = 0; j <= word2.Length; j++)
                    {
                        if (i == 0 || j == 0)
                        {
                            nums[i, j] = 0;
                        }
                        else
                        {
                            if (word1[i - 1] == word2[j - 1])
                            {
                                nums[i,j] = nums[i - 1, j - 1] + 1;
                            }
                            else
                            {
                                nums[i, j] = 0;
                            }
                        }
                        if (max < nums[i, j])
                        {
                            max = nums[i, j];
                            index = i;
                        }
                    }
                }
                
                string str = "";
                if (max == 0)
                {
                    return "";
                }
                else 
                {
                    for (int i = index-max; i <= max; i++)
                    {
                        str += word2[i];
                    }
                    return str;
                }
            }
    好好学习,天天向上。
  • 相关阅读:
    量身打造自己的MyEclipse(多图)
    DevExpress v17.2新版亮点—WPF篇(五)
    DevExpress WPF入门指南:绑定编辑器对话框
    MyEclipse 2017 Stable 2.0发布|附下载
    springmvc常用注解标签详解
    什么是SpringMVC?
    SpringBoot页面渲染
    怎样理解Spring的IOC和AOP?
    LESS 原理,一款css的预处理程序Less的使用
    移动端web app要使用rem实现自适应布局:font-size的响应式
  • 原文地址:https://www.cnblogs.com/Zhengxue/p/6141495.html
Copyright © 2011-2022 走看看