c＃查找列表中的所有常見子字符串<string>

Question

如何提取所有在字符串列表中常見的單詞？

例子：

//Output = Bammler GOV 
    "Bammler Tokyo SA GOV" 
    "Zurich Bammler GOV" 
    "London Bammler 12 GOV" 
    "New Bammler York GOV" 

我嘗試以下操作：

static void Main(string[] args) 
    { 
     List<string> MyStringList = new List<string>() 
     { 
      "Bammler Tokyo SA GOV", 
      "Zurich Bammler GOV", 
      "London Bammler 12 GOV", 
      "New Bammler York GOV" 
     }; 

     string shortest = MyStringList.OrderBy(s => s.Length).First(); 
     IEnumerable<string> shortestSubstrings = getAllSubstrings(shortest).OrderByDescending(s => s.Length); 
     var other = MyStringList.Where(s => s != shortest).ToArray(); 
     string longestCommonIntersection = string.Empty; 
     foreach (string subStr in shortestSubstrings) 
     { 
      bool allContains = other.All(s => s.Contains(subStr)); 
      if (allContains) 
      { 
       longestCommonIntersection = subStr; 
       break; 
      } 
     } 
    } 

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

我發現這個在這裏Find a common string within a list of strings但這將只是提取例如 「Bammler」。

Answer 1

你可以從所有的字符串字路口aggregate結果：

var result = MyStringList.Select(s => s.Split()) 
    .Aggregate(
     MyStringList[0].Split().AsEnumerable(), // init accum with words from first string 
     (a, words) => a.Intersect(words),  // intersect with next set of words 
     a => a); 

輸出：

[ 
    "Bammler", 
    "GOV" 
] 

Answer 2

我會去與@Sergey的答案，但我想加你也可以使用哈希得到交集：

var list = new List <string>{ "Bammler Tokyo SA GOV", 
            "Zurich Bammler GOV", 
            "London Bammler 12 GOV", 
            "New Bammler York GOV"}; 

var hash = new HashSet<string> (list.First().Split(' ')); 
for (int i = 1; i < list.Count; i++) 
    hash.IntersectWith(list[i].Split(' '));