瀏覽單個文章
Adsmt
Golden Member
 
Adsmt的大頭照
 

加入日期: Feb 2004
您的住址: 從來處來
文章: 2,766
引用:
作者影 子
假設我有兩個字串分別叫text1,text2
text1的字串ABDEFGTDEFGHJK...
text2的字串ABCEFDTDEFGHJK...
如果以text1為主
可以發現text2的字串與text1字串不一樣
分別是第三個字母及第六個字母
請問要如何把兩個字串作比較
並將第三個及字母與第六個及字母顯示出來
如何作速度才會快呢?
當然啦!
如果要一個字,一個字的比對
要比對的資料少
當然是差不多時間
但是當資料多時
時間就會差很多了
麻煩一下,謝謝

你舉的例子看不出你的需求到什麼地步,如果字串都這麼理想的話,那一個一個去對就好了。

text1[0], text2[0]
text1[1], text2[1]
text1[2], text2[2]
...

如果是更複雜的情形,比較 abcccdfe, bajdcccaadef 的相似度,那就複雜許多,可以去 google "edit distance"
舊 2009-06-25, 07:13 PM #10
回應時引用此文章
Adsmt離線中