瀏覽單個文章
阿宅
*停權中*
 
阿宅的大頭照
 

加入日期: Dec 2006
您的住址: 大鵰村
文章: 12
我覺得根本沒有更好的方法
因為不一樣字元出現的機率沒有規則
所以時間複雜度都是..O(n)...

如果實作的話...
1.看Windows有沒有提供API...(我記得是有)
會快一點

2.取兩字串中m個字元的CRC(須考慮m與CRC重複機率的問題,其他方法也可以,就是求出m個字元的特徵值)之類的
然後檢查是否相等
如果相等代表該m個字元相同
不相等就找出來
重複上步驟直到完成...

警告!!
本回應是嘴砲文
認真思考會腦殘

舊 2009-06-25, 08:11 PM #13
回應時引用此文章
阿宅離線中