主題
:
高手請教VB6程式,兩個字串比較,程式碼如何作執行速度才會快
瀏覽單個文章
阿宅
*停權中*
加入日期: Dec 2006
您的住址: 大鵰村
文章: 12
我覺得根本沒有更好的方法
因為不一樣字元出現的機率沒有規則
所以時間複雜度都是..O(n)...
如果實作的話...
1.看Windows有沒有提供API...(我記得是有)
會快一點
2.取兩字串中m個字元的CRC(須考慮m與CRC重複機率的問題,其他方法也可以,就是求出m個字元的特徵值)之類的
然後檢查是否相等
如果相等代表該m個字元相同
不相等就找出來
重複上步驟直到完成...
警告!!
本回應是嘴砲文
認真思考會腦殘
2009-06-25, 08:11 PM #
13
阿宅
瀏覽公開訊息
查詢阿宅發表的更多文章
增加 阿宅 到好友清單