LINQ的兩個字符串搜索相同的組合

Question

我有兩個字符串

string a="1,2,3"; 

string b="2,4,6,7,8" 

我要搜索兩個字符串相同的號碼。在LINQ中最好的方法是什麼？

Answer 1

這個例子比較一下串明智不過：

var chars = 
    from n1 in a.Split(',') 
    join n2 in b.Split(',') on n1 equals n2 
    select n1; 

Answer 2

如果你真的要比較的數字，它是更容易分裂的字符串，並使用擴展方法一樣Enumerable.Intersect。 如果你想要一個更高效的方法，你應該尋找在兩個字符串之間檢索largest common substring的實現，比如維基百科中的一個。這樣可以避免Enumerable.Intersect實現中的分裂和可能的低效率成本。如果您搜索，您肯定會發現更有效的LCS實現。