查找字符串C＃字符的最发生，返回最长的复现字符的字符串

Question

我有一个扩展的一个问题已经问here

但是我想回到最长的一组名单重新确定原始字符串中的字符，而不是它们相对计数的字符列表，按照最高排序。

我相当精通的联系，但从来没有翻过来在字符串中查询字符类型的实例，并认为有人可以给我一个提示，以帮助我理解LINQ的具体使用情况...

感谢

Answer 1

我假设你想要的最长的串。例如，对于aabccc你想要

我还假设问题域是Unicode字符的字符串。不幸的是，.NET的System.String是一组代码单元。要统计或索引Unicode字符，您必须将它们作为代码点处理。最简单的方法是将编码更改为UTF-32，因为每个编码点有一个int，而编码点是Unicode字符的数字标识符[一般而言]。

之后，要找到相同字符的最长子序列，您必须遍历整个序列。运行长度编码是我用作中间步骤的一种通用方法。在找到最长的子序列的代码点和长度后，我重新创建它们的一串。

 const string test = "aabccc"; // contains barber pole characters 
     Console.WriteLine(test); 

     var longest = test.ToCodepoints().RunLengthEncode().OrderByDescending(itemCount => itemCount.Item2).First(); 
     var subsequence = String.Concat(Enumerable.Repeat(Char.ConvertFromUtf32(longest.Item1), longest.Item2)); 
     Console.WriteLine(subsequence); 

将字符串转换为代码点相当于转换为UTF-32。它可以用System.Text.Encoding方法完成，但最终会产生一个字节数组，然后必须将其转换为码点。这里是一个IEnumerable，它产生一个int的序列。

public static IEnumerable<int> ToCodepoints(this String s) 
    { 
     var codeunits = s.ToCharArray(); 
     var i = 0; 

     while (i < codeunits.Length) 
     { 
      int codepoint; 
      if (Char.IsSurrogate(codeunits[i])) 
      { 
       codepoint = Char.ConvertToUtf32(codeunits[i], codeunits[i + 1]); 
       i += 2; 
      } 
      else 
      { 
       codepoint = codeunits[i]; 
       i += 1; 
      } 
      yield return codepoint; 
     } 

    } 

运行长度编码产生的码点的一个元组（Item1）和相同码点的每个子序列中运行（Item2）的长度：

public static IEnumerable<Tuple<T, int>> RunLengthEncode<T>(this IEnumerable<T> sequence) 
    { 
     T item = default(T); // value never used 
     int length = 0; 
     foreach (var nextItem in sequence) 
     { 
      if (length == 0) // first item 
      { 
       item = nextItem; 
       length = 1; 
      } 
      else if (item.Equals(nextItem)) // continuing run 
      { 
       length++; 
      } 
      else // run boundary 
      { 
       var run = Tuple.Create(item, length); 
       item = nextItem; 
       length = 1; 
       yield return run; 
      } 
     } 
     if (length > 0) // last run 
     { 
      yield return Tuple.Create(item, length); 
     } 

Answer 2

使用链接的例子：

var largest = input.GroupBy(x => x).OrderByDescending(x => x.Count()).First(); 
var asString = new string(largest.Key, largest.Count()); 

Answer 3

没有必要创建大量的中间物体。您只需要跟踪最长序列中的字符和该序列的长度：

char longest = '\0'; 
int longestLength = 0; 

char last = '\0'; 
int lastLength = 0; 

foreach (char c in input) 
{ 
    if (c == last) 
    { 
     lastLength++; 

     if (lastLength > longestLength) 
     { 
      longestLength = lastLength; 
      longest = c; 
     } 
    } 
    else 
    { 
     lastLength = 1; 
    } 

    last = c; 
} 

var result = new string(longest, longestLength);