查找字符串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);