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;
                }
            }
    好好学习,天天向上。
  • 相关阅读:
    Unable To Open Database After ASM Upgrade From Release 11.1 To Release 11.2
    11g Understanding Automatic Diagnostic Repository.
    How to perform Rolling UpgradeDowngrade in 11g ASM
    Oracle 11.2.0.2 Patch 说明
    Pattern Matching Metacharacters For asm_diskstring
    Steps To MigrateMove a Database From NonASM to ASM And ViceVersa
    Upgrading ASM instance from Oracle 10.1 to Oracle 10.2. (Single Instance)
    OCSSD.BIN Process is Running in a NonRAC Environment
    Steps To MigrateMove a Database From NonASM to ASM And ViceVersa
    On RAC, expdp Removes the Service Name [ID 1269319.1]
  • 原文地址:https://www.cnblogs.com/Zhengxue/p/6141495.html
Copyright © 2011-2022 走看看