算法

[zhanglong_longlong]

string str = "专业,美国,XX";已知这个变量，想得到以下顺序得数据

List<string[]> list = new List<string[]>()
            {   
                new string[]{"专业","美国","XX"} ,
                new string[]{"专业","美国"} ,
                new string[]{"专业","XX"} ,
                new string[]{"美国","XX"} ,
                new string[]{"专业"} ,
                new string[]{"美国"} ,
                new string[]{"XX"} ,
            };

[娃都会打酱油了]

http://www.jb51.net/article/38205.htm

[zhanglong_longlong]

引用 1 楼 starfd 的回复:

http://www.jb51.net/article/38205.htm

这样他最后的专业和美国是连在一起的

 class Class1
    {
        static string[] str = { "专业", "美国", "XX" };
        static void Main()
        {
            Dictionary<string, int> dic = new Dictionary<string, int>();
            //将数组元素添加到dic
            for (int i = 0; i < str.Length; i++)
            {
                dic.Add(str[i], i);
            }
            List<string[]> lst=new List<string[]>();
            GetDic(dic);
            Console.ReadLine();
        }
        static void GetDic(Dictionary<string, int> dd)
        {
            Dictionary<string, int> dic = new Dictionary<string, int>();
          
            foreach (KeyValuePair<string, int> kk in dd)
            {
                for (int i = kk.Value + 1; i < str.Length; i++)
                {
                    Console.WriteLine(kk.Key +"=="+ str[i]);
                    dic.Add(kk.Key + str[i], i);
                }
            }
            //递归
            if (dic.Count > 0) GetDic(dic);
        }
    }

[zhanglong_longlong]

[娃都会打酱油了]

Console.WriteLine(kk.Key + "==" + str[i]);
dic.Add(kk.Key + "==" + str[i], i);

[ajianchina]

虽然结贴了，我也来发一下我的代码，是我自己写的。

        static void Main(string[] args)
        {
            string str = "专业,美国,XX";
            string[] sArr = str.Split(',');
            List<string[]> outList = addList(sArr.Select(p => new string[] { p }).ToList(), sArr, 1).OrderByDescending(p => p.Length).ToList();
            outList.ForEach(p => Console.WriteLine(string.Join(",", p)));
        }

        static List<string[]> addList(List<string[]> list, string[] arr, int len)
        {
            for (int i = 0; i < arr.Length; i++)
            {
                List<string[]> fitList = list.Where(p => p.Length == len && !p.Contains(arr[i])).ToList();
                foreach (string[] s in fitList)
                {
                    string[] ss = s.Concat(new string[] { arr[i] }).ToArray();
                    if (!list.Any(p => p.Length == len + 1 && p.Intersect(ss).Count() == p.Length))
                    {
                        list.Add(ss);
                    }
                }
            }
            if (len < arr.Length - 1) addList(list, arr, len + 1);
            return list;
        }

如果string[]仅是定长为3的话，那更简单了：

[ajianchina]

如果你的情况string[]是定长为3的话，那更简单了：

            string str = "专业,美国,XX";
            string[] arr = str.Split(',');
            List<string[]> list = new List<string[]>();
            list.Add(arr);
            for (int i = 0; i < arr.Length; i++)
            {
                list.Add(new string[] { arr[i] });
                for (int k = 0; k < arr.Length; k++)
                {
                    if (k > i)
                    {
                        list.Add(new string[] { arr[i], arr[k] });
                    }
                }
            }

            list.OrderByDescending(p=>p.Length).ToList().ForEach(p => Console.WriteLine(string.Join(",", p)));

[zhanglong_longlong]

引用 4 楼 starfd 的回复:

Console.WriteLine(kk.Key + "==" + str[i]);
dic.Add(kk.Key + "==" + str[i], i);

这样不是我要的效果，我希望他最后的专业 美国 XX 是单独的，换行这样

[娃都会打酱油了]

最后的一个是你的一个全组合啊，你那个是一个个的效果，这个递归结束后，将数组每个值添加到你的list里面就可以了啊……

[娃都会打酱油了]

lst.AddRange(str.Select(x=>new string[]{x}))

最终再执行下这个就好了啊

[zhanglong_longlong]

引用 7 楼 starfd 的回复:

lst.AddRange(str.Select(x=>new string[]{x}))

最终再执行下这个就好了啊

这个我知道的，但是，我希望他最后的专业 美国 XX 是单独的，换行这样，最终的效果需要这样存 List<string[]> list = new List<string[]>() { new string[]{"专业","美国","XX"} , new string[]{"专业","美国"} , new string[]{"专业","XX"} , new string[]{"美国","XX"} , new string[]{"专业"} , new string[]{"美国"} , new string[]{"XX"} , };

[zhanglong_longlong]

引用 7 楼 starfd 的回复:

lst.AddRange(str.Select(x=>new string[]{x}))

最终再执行下这个就好了啊

 class Class1
    {
        static string[] str = { "专业", "美国", "XX","JJ" };
        static List<string[]> lst = new List<string[]> { str};
        static void Main()
        {
            Dictionary<string, int> dic = new Dictionary<string, int>();
            
            //将数组元素添加到dic
            for (int i = 0; i < str.Length; i++)
            {
                dic.Add(str[i], i);
            }
            GetDic(dic);

            lst.AddRange(str.Select(x => new string[] { x }));
            foreach (var arr in lst)
            {
                for (var i = 0; i < arr.Length; i++)
                {
                    Console.Write(arr[i] + "===");
                }
                Console.WriteLine();
            }
            
            Console.ReadLine();
        }
        static void GetDic(Dictionary<string, int> dd)
        {
            Dictionary<string, int> dic = new Dictionary<string, int>();
          
            foreach (KeyValuePair<string, int> kk in dd)
            {
                for (int i = kk.Value + 1; i < str.Length; i++)
                {
                   // Console.WriteLine(kk.Key +"=="+ str[i]);
                    lst.Add(new string[] { kk.Key, str[i] });
                  //  dic.Add(kk.Key +"RRR"+ str[i], i);
                }
            }
            //递归
            if (dic.Count > 0) GetDic(dic);
        }
    }

我这样是可以弄出上面的效果，但是我在加个JJ，他就不对了，第二行应该是专业====美国===xx，第三行应该是专业===xx==jj

[娃都会打酱油了]

static string[] str = { "专业", "美国", "XX", "JJ" };
        static void GetDic(Dictionary<string, int> dd, List<string> lst)
        {
            Dictionary<string, int> dic = new Dictionary<string, int>();

            foreach (KeyValuePair<string, int> kk in dd)
            {
                for (int i = kk.Value + 1; i < str.Length; i++)
                {
                    string key = kk.Key + "==" + str[i];
                    //Console.WriteLine(kk.Key + "==" + str[i]);
                    lst.Add(key);
                    dic.Add(key, i);
                }
            }
            //递归
            if (dic.Count > 0) GetDic(dic, lst);
        }

        static void Main(string[] args)
        {
            Dictionary<string, int> dic = new Dictionary<string, int>();
            //将数组元素添加到dic
            for (int i = 0; i < str.Length; i++)
            {
                dic.Add(str[i], i);
            }
            List<string> lst = new List<string>();
            GetDic(dic, lst);
            lst.AddRange(str);
            lst = lst.OrderByDescending(x => x.Count(y => y == '=')).ToList();
            lst.ForEach(x =>
            {
                Console.WriteLine(x);
            });
}

[娃都会打酱油了]