使用LINQ C#在字符串列表中查找字符频率最高的字符串

Question

我正在处理二进制向量，所以 List<string> 中的每个 string 看起来像

vectors[0] = "1 0 0 0 1 1 1 0 0 0 1 0 1 1 0 0 0 0 1 0 0 1"; 
vectors[1] = "1 0 0 0 0 1 1 0 0 0 1 0 0 1 0 0 0 0 0 0 0 1";

我想从List<string> 中获取最大的字符串，其中包含最多的 1。

Answer 1

我觉得这里提供的解决方案太复杂了。 所以这是我的：

vectors.OrderByDescending(v => v.Count(c => c == '1')).First();

请注意，每个“向量”仅计算一次 Count。 EnumerableSorter 为你做这件事。

如果您想要更高效的解决方案，请选择@octavioccls answer

Answer 2

我会这样做：

var biggest= vectors.Select(v=> new {Vector = v, Count = v.Count(c => c=='1')})
                    .Aggregate((seed, current) => seed.Count < current.Count ? current:seed)
                    .Vector;

您也可以使用OrderBy 扩展方法，但Aggregate 是O(n) 而OrderBy 是O(n* log n)。

我首先调用Select分机以避免多次计算seed的1的数量：

var biggest= vectors.Aggregate((seed, current)=>seed.Count(c=>c=='1')<current.Count(c=>c=='1')?current:seed);

Answer 3

你可以使用Count()方法：

int index = 0;
int max = vectors[0].Count(x => x == '1');

for (int a = 1; a < vectors.Length; a++)
{
    var count = vectors[a].Count(x => x == '$');
    if (count > max)
    {
        max = count;
        index = a;
    }
}

在循环之后，您将获得最大为 '1' 的字符串索引

Answer 4

使用 LINQ

var result = vectors.Select(d => new { Item = d,
                                       OneCount = d.Split(' ').Count(y => y == "1")})
                    .OrderByDescending(t => t.OneCount)
                    .Select(k=>k.Item).FirstOrDefault();

Answer 5

vectors.OrderByDescending(b => b.Split('1').Length).First()

Answer 6

您可以对列表进行循环，并以这种方式为每个字符串计算“1”的出现次数：

int count = myString.Split('1').Length - 1;

然后存储一个具有局部最大值的临时变量和具有该最大值的字符串数。 像这样：

int max = list[0].Split('1').Length - 1;
int stringMax = 0;

for (int i = 1; i < list.Length; i++)
{
    var count = list[i].Split('1').Length - 1;
    if (count > max)
    {
        max = count;
        stringMax = i;
    }
}

最后 stringMax 是具有最大值的字符串，max 是那个值

Answer 7

var vectors = new[] { 
    "1 0 0 0 1 1 1 0 0 0 1 0 1 1 0 0 0 0 1 0 0 1",
    "1 0 0 0 0 1 1 0 0 0 1 0 0 1 0 0 0 0 0 0 0 1",
};
var q = from v in vectors
        select new
        {
            v,
            c = v.Split(' ').Count(b => b == "1"),
        };
var m = q.First(c => c.c == q.Max(b => b.c)).v;

Answer 8

using System;
using System.Collections.Generic;

public class Program
{
    public static void Main()
    {
        Console.WriteLine("Hello World");
        var vectors = new List<string>();
        vectors.Add("1 0 0 0 1 1 1 0 0 0 1 0 1 1 0 0 0 0 1 0 0 1"); 
        vectors.Add("1 0 0 0 0 1 1 0 0 0 1 0 0 1 0 0 0 0 0 0 0 1");


        foreach(var v in vectors)
        {
            var result = new List<string>();
            int max = 0;
            foreach(var c in v)
            {
                if(string.IsNullOrEmpty(c.ToString().Trim())) continue;
                //Console.Write(c);
                //Console.Write(max);
                if(c != '1')
                {
                    max = 0;
                }
                else
                {
                    max++;
                    if(max > result.Count)
                    {
                        result.Add(c.ToString());
                    }
                }
            }

            Console.WriteLine("Final Result: " + string.Join(" ", result));
        }
    }
}