예제 #1
0
        static void Main(string[] args)
        {
            Dictionary <char, List <int> > dict = new Dictionary <char, List <int> >();

            List <List <int> > resultData = new List <List <int> >();

            string a = "abwfwcsgafgbcwawdfa";
            string b = "abc";

            for (int i = 0; i < b.Length; i++)
            {
                if (dict.ContainsKey(b[i]))
                {
                    continue;
                }

                dict.Add(b[i], new List <int>());
            }

            for (int i = 0; i < a.Length; i++)
            {
                if (dict.ContainsKey(a[i]))
                {
                    dict[a[i]].Add(i);
                }
            }

            resultData.Clear();

            foreach (var key in dict.Keys)
            {
                resultData.Add(dict[key]);
            }

            TreeObject <int?> root = new TreeObject <int?>(null);

            for (int i = 0; i < resultData.Count; i++)
            {
                List <TreeObject <int?> > parent = root.GetLayerObjects(i);

                if (parent.Count <= 0)
                {
                    Console.WriteLine("当前层无节点");
                    break;
                }

                for (int k = 0; k < resultData[i].Count; k++)
                {
                    for (int j = 0; j < parent.Count; j++)
                    {
                        TreeObject <int?> data = new TreeObject <int?>(resultData[i][k]);
                        parent[j].AddChildren(data);
                    }
                }
            }

            List <List <TreeObject <int?> > > allBranch = root.GetAllBranch();

            int?minLength = null;
            List <TreeObject <int?> > resultList = null;

            for (int i = 0; i < allBranch.Count; i++)
            {
                int?min = null;
                int?max = null;

                for (int k = 0; k < allBranch[i].Count; k++)
                {
                    var data = allBranch[i][k].Content;

                    if (min == null)
                    {
                        min = data;
                    }

                    if (max == null)
                    {
                        max = data;
                    }

                    if (min > data)
                    {
                        min = data;
                    }

                    if (max < data)
                    {
                        max = data;
                    }

                    if (k == allBranch[i].Count - 1)
                    {
                        Console.WriteLine($"max:{max}+min:{min}");

                        var result = max - min;

                        if (minLength == null)
                        {
                            minLength  = result;
                            resultList = allBranch[i];
                        }
                        else if (minLength > result)
                        {
                            minLength  = result;
                            resultList = allBranch[i];
                        }

                        Console.WriteLine(result);
                    }
                }
            }

            for (int i = 0; i < allBranch.Count; i++)
            {
                for (int j = 0; j < allBranch[i].Count; j++)
                {
                    if (j < allBranch[i].Count - 1)
                    {
                        Console.Write(allBranch[i][j].Content + ",");
                    }
                    else
                    {
                        Console.Write(allBranch[i][j].Content);
                    }
                }
                Console.Write("\n");
            }

            if (resultList != null)
            {
                for (int i = 0; i < resultList.Count; i++)
                {
                    Console.WriteLine($"result:{resultList[i].Content}");
                }
            }
            Console.ReadLine();
        }
예제 #2
0
 public virtual void AddChildren(TreeObject <T> obj)
 {
     obj.pTreeObject = this;
     children.Add(obj);
 }