c# - 编号 - 二维数组中的算法 - "assign occurrence of a letter"- 在 c# 中

Question

我需要在 C# 中创建一个算法，基本上计算数组第一列中字母的出现次数并将其写入第二列，例如:

a | 1 
a | 2 
b | 1 
c | 1 
a | 3 
b | 2 
b | 3 
c | 2 (...)

我觉得使用 LINQ 可以解决问题，但现在我想不出正确的方法。

只要索引匹配，两个单独的一维数组也可以。

感谢您的提示和想法!

Answer 1

您不能在多维数组中混合类型。你可以使用 Dictionary<char,int>相反，键是字母，值是出现的地方。但是，这与您的 char[] 不同。字母可以重复的地方。

所以这是一种比使用自定义 struct 更具可维护性和可读性的方法具有所有相关属性。

public struct LetterInfo
{
    public char Letter { get; set; }
    public int Occurence { get; set; }
    public int Index { get; set; }

    public override string ToString()
    {
        return string.Format("{0}:{1}->{2}", Index, Letter, Occurence);
    }
}

鉴于您已经有一个 char[]你想要所有缺失的信息，你可以用 LINQ 得到它们这样:

char[] letters = {'a', 'a' , 'b', 'c', 'a', 'b', 'b', 'c'};
LetterInfo[] letterInfos = letters
    .Select((c, i) => new { Letter = c, Index = i })
    .GroupBy(x => x.Letter)
    .SelectMany(xGrp => xGrp
        .Select((x, i) => new LetterInfo 
        { 
            Letter = x.Letter, Occurence = i + 1, 
            Index = x.Index 
        }))
    .OrderBy(li => li.Index)
    .ToArray();

string output = string.Join(Environment.NewLine, letterInfos);
Console.Write(output);

输出:

0:a->1
1:a->2
2:b->1
3:c->1
4:a->3
5:b->2
6:b->3
7:c->2

这是一种不使用 LINQ 的方法，它应该更高效但更耗内存(您可以单独使用 List<LetterInfo> 而不是数组以避免另一个集合):

var latterList = new List<LetterInfo>();
var dict = new Dictionary<char, int>();
for (int i = 0; i < letters.Length; i++)
{
    char c = letters[i];
    int occ = 0;
    dict.TryGetValue(c, out occ);
    dict[c] = ++occ;
    var li = new LetterInfo { Letter = c, Index = i, Occurence = occ };
    latterList.Add(li);
}
letterInfos = latterList.ToArray();

为了完整起见，这里是上面提到的查找字符及其出现的字典方法:

Dictionary<char, int> letterCount = letters
    .GroupBy(l => l)
    .ToDictionary(g => g.Key, g => g.Count());

如果你想知道这封信的频率a在数组中:

int aCount = letterCount['a'];  // throws an exception if a is not in the dictionary

或更安全:

int aCount = 0;
bool contains = letterCount.TryGetValue('a', out aCount);