cccnqu / se107a

陳鍾誠的軟體工程課程 -- 107 學年上學期
MIT License
12 stars 9 forks source link

演算法 #8

Open ccckmit opened 5 years ago

ccckmit commented 5 years ago

隨堂練習:請印出兩個字串最小編輯距離的對齊方式。

範例:

$ node .\editDistance.js
dist(ATGCAATCCC,ATGATCCG) = 3
align(ATGCAATCCC,ATGATCCG)
b = ATG A TCCG
a = ATGCAATCCC