数组字符串分组为特定集合

时间:2019-02-14 12:38:00

标签: c# arrays string sorting

我有一个由多组字母数字字符组成的数组,我想将它们分成多个组。 例如: 阵列1 [] = {AAAAAAABBBBBBBBB1111111} 需要分组为AB1,AB1,AB1 ...

我该怎么做?

有时字符数可能不相等,例如可能有6个A,5个B和6个1。

1 个答案:

答案 0 :(得分:1)

using System;
using System.Collections.Generic;
using System.Linq;

namespace ConsoleApp25
{
    class Program
    {
        static void Main(string[] args)
        {
            var str1 = "AAAAAAABBBBBBB1111111";
            var result1 = Do(str1);


            var str2 = "AAAAAAABBBBBBBBBBBBBBBB111111111111111111111";
            var result2 = Do(str2);


            Console.WriteLine(string.Join(" ", result1));
            Console.WriteLine(string.Join(" ", result2));

            Console.ReadLine();
        }

        private static string[] Do(string str)
        {
            var dic = new Dictionary<char, List<char>>();

            foreach (var c in str)
            {
                if (!dic.ContainsKey(c))
                {
                    dic.Add(c, new List<char>());
                }

                dic[c].Add(c);
            }

            var result = new List<string>();

            while (dic.Any(c => c.Value.Any()))
            {
                var tmpResult = new List<char>();

                foreach (var key in dic.Keys)
                {
                    if (dic[key].Any())
                    {
                        tmpResult.Add(key);
                        dic[key].Remove(key);
                    }
                }

                result.Add(new string(tmpResult.ToArray()));
            }

            return result.ToArray();
        }
    }
}

output1:

AB1 AB1 AB1 AB1 AB1 AB1 AB1 

output2:

AB1 AB1 AB1 AB1 AB1 AB1 AB1 B1 B1 B1 B1 B1 B1 B1 B1 B1 1 1 1 1 1