2013-02-20 29 views
0

什麼是在多個大陣列之間返回常用元素的有效方法?數組將包含字符串,但知道如何做到這一點一般也會很好。例如,輸入['a','b'],['a','b','c'],['b','c']應返回['b']。在多個陣列中返回常用項目的算法

+0

對數組進行排序(副本),然後一次遍歷兩個數組,每個數組中的元素比另一個數組中的下一個元素小。 – 2013-02-20 00:15:39

回答

0

這取決於你在比較什麼......如果它總是字母表字母,那麼你可以創建有26個插槽(每個字母表爲1)的數組,並給它們賦值0(該字母不在列表中)或1(該字母在列表中)...然後將這些矩陣編譯(添加)在一起,假設您有5個陣列...則任何值爲5的插槽都意味着該插槽在所有5個陣列中都有1個爲此,這封信出現在所有5個陣列中。