各位大神帮忙给个好的算法.

[king8192]

问题说明:得到一个大的字符串,由3位数和空格组合而成,例如:"123 456 123 789 456 987 678 689 ...........................567".这三位数在字符串中大概有10万个,请教各位大神如何快速算出每个3位数在这个字符串中重复出现的次数?
求大神给个有个有效率的代码!万分感谢!

[Forty2]

Dictionary<styring, int>

[wangyu0517]

用hashSet

[king8192]

大神们能给个小例子么,万分感谢,一定要运算效率高的啊.

[xuzuning]

            var s = "123 456 123 789 456 987 678 689";
            var q = from x in s.Split(' ').ToArray()
                    group x by x[0] into g
                    select new { name = g.Min(p => p), cnt = g.Count()};
            foreach (var x in q) Console.WriteLine(x);

有点无聊的是，我不知道如何取分组键的值，所以只好出此下策（name = g.Min(p => p)）

[xuzuning]

知道了

            var q = from x in s.Split(' ').ToArray()
                    group x by x[0] into g
                    select new { name = g.First(), cnt = g.Count() };

[娃都会打酱油了]

数据本身没序的话，那么只能循环遍历，也就谈不上效率 所以对于无序的内容，你可以直接用5L的group……

[以专业开发人员为伍]

改一下上面的代码

var s = "123 456 123 789 456 987 678 689";
var q = from x in s.Split(' ')
        group x by x into g
        select new { name = g.Key, cnt = g.Count() };
foreach (var x in q) Console.WriteLine(x);

[king8192]

引用 7 楼 sp1234 的回复:

改一下上面的代码

var s = "123 456 123 789 456 987 678 689";
var q = from x in s.Split(' ')
        group x by x into g
        select new { name = g.Key, cnt = g.Count() };
foreach (var x in q) Console.WriteLine(x);

太感谢你了！顺便想问您一下，如果带上where怎么写啊，让重复的个数小于8