用於比較字符串中字符的算法

Question

如何檢查兩個單詞是否有共同字符？

ex。 「字」與「信」有共同的「R」

「字」，「電子郵件」沒有任何共同的字符

此代碼是錯誤的，因爲如果兩個詞有2個普通字符我得到4結果

int numberOfCommonChars = (from c1 in word1.ToCharArray() 
          from c2 in word2.ToCharArray() 
          where c1 == c2 
          select c1).Count(); 

Answer 1

您的代碼不工作becasue使用多個from子句創建一個完全外部聯接

您需要使用Intersect：

int commonCount = word1.Intersect(word2).Count(); 

雖然它不顯示在智能感知中，String實現IEnumerable<char>，因此您不需要撥打ToCharArray()。

請注意，這將只計算一次每個字符，所以如果兩個字符串包含相同的字符兩次，這隻會計算一次。

如果要算多次出現，使用下面的代碼：

var commonChars = word1.Intersect(word2); 
var commonCount = commonChars.Sum(c => Math.Min(
    word1.Count(q => q == c), 
    word2.Count(q => q == c) 
)); 

Answer 2

int numberOfCommonChars = (from c1 in word1.ToCharArray() 
          from c2 in word2.ToCharArray() 
          where c1 == c2 
          select c1).Distinct().Count();