天天看點

采用歸并排序算法查找兩個字元串數組中的不同資料

  現在項目中有需求比較兩個字元串數組,找出其中不同的部分,并儲存到本地txt。實作方式每個人都有自己的思路,這裡提供一種通過歸并排序實作的方式供大家參考。

  基本思路是數組A和數組B對比,使用數組a來儲存數組A中比數組B中多的元素(即在A中存在,B中不存在的元素),b來儲存資料B中比數組A中多的元素(即B中存在,A中不存在的元素)。開始需要分别調用Sort()函數對A、B數組進行排序,然後使用CompareTo從兩個數組中第一個數組進行比較,當A.0(A中第一個元素)>B.0時A.CompareTo(B)==1,當A.0=B.0時A.CompareTo(B)==0,當A.0<B.0時A.CompareTo(B)==-1。通過判斷A.CompareTo(B)的值來執行a.add和b.add操作,最終就能得到a、b數組,然後寫入到txt就可以了。

  核心代碼如下:

  調用:

  這裡是對歸并排序算法的一個小應用,希望對大家有所幫助,不足之處請大家批評指正。