Для подсчета вхождений всех подстрок в строке C#

Question

Вопрос: У меня длинная строка, и мне нужно найти счетчик вхождений всех подстрок, присутствующих в этой строке, и распечатать список всех подстрок и их счетчик (если count> 1) в порядке убывания количества.

Пример:

String = "abcdabcd" 

Результат:

Substrings  Count 
abcd   2 
abc    2 
bcd    2 
ab    2 
bc    2 
cd    2 
a    2 
b    2 
c    2 
d    2 

Проблема: Строка может быть 5000 символов долго, и я не в состоянии найти эффективный способ для достижения этой цели (КПД очень важно. для применения)

Есть ли какой-либо алгоритм или многопоточность, это возможно. пожалуйста помоги.

Answer 1

Пример использования: Find a common string within a list of strings

void Main() 
{ 
    "abcdabcd".getAllSubstrings() 
     .AsParallel() 
     .GroupBy(x => x) 
     .Select(g => new {g.Key, count=g.Count()}) 
     .Dump(); 
} 

// Define other methods and classes here 

public static class Ext 
{ 
    public static IEnumerable<string> getAllSubstrings(this string word) 
    { 
     return from charIndex1 in Enumerable.Range(0, word.Length) 
      from charIndex2 in Enumerable.Range(0, word.Length - charIndex1 + 1) 
      where charIndex2 > 0 
      select word.Substring(charIndex1, charIndex2); 
    } 
} 

Производит:

a 2 
dabc 1 
abcdabc 1 
b 2 
abc 2 
dabcd 1 
bc 2 
bcda 1 
abcd 2 
ab 2 
bcdab 1 
cdabc 1 
abcda 1 
d 2 
bcdabc 1 
dab 1 
bcd 2 
abcdab 1 
c 2 
bcdabcd 1 
abcdabcd 1 
cd 2 
da 1 
cdab 1 
cda 1 
cdabcd 1