最长公共子序列

using System;
using System.Collections.Generic;

class Program
{
    static void Main()
    {
        string inputs = "abcdefg";
        string inputs2 = "abcde";
        List list = FindAllSequence(inputs);
        List list2 = FindAllSequence(inputs2);

        List list3 = FindLongestCommonSequence(list, list2);
        Console.WriteLine("最长公共子序列"); 
        list3.ForEach(x => Console.Write(x+","));
        Console.WriteLine();
        Console.WriteLine(list3[0].Length);
        
        list.ForEach(x => Console.WriteLine(x));
        Console.ReadLine();
    }

    private static List FindLongestCommonSequence(List list, List list2)
    {
        List list3 = new List();
        int maxLength = 0;
       for(int i = 0; i < list.Count; i++)
        {
           for (int 

你可能感兴趣的:(算法,windows,microsoft)