任何人都可以指向另一個字符串中的子字符串搜索的最佳算法? 或在另一個字符數組中搜索char數組?子串算法
Q
子串算法
5
A
回答
9
從哪個角度來看最好? Knuth-Morris-Pratt是個不錯的選擇。你可以在the Wikipedia entry for string searching algorithms上找到更多討論。
3
這取決於你在做什麼類型的搜索。特定字符串上的特定子字符串?特定的字符串在許多不同的字符串?許多不同的子串在一個特定的字符串?
Here's a popular algorithm針對許多不同字符串的特定子字符串。
0
This strstr() implementation看起來很漂亮。
+0
這是阿爾法strstr.c。它使用哪種算法?在x86(或_64)中爲strstr使用哪種算法? – osgx 2010-03-03 08:55:45
0
博耶 - 穆爾算法:http://en.wikipedia.org/wiki/Boyer -Moore_string_search_algorithm
相關問題
- 1. 最長的公共子串算法
- 2. 算法串聯
- 3. 子圖算法
- 4. 計算Palindromes的子串數
- 5. 串換位算法
- 6. 子分組算法
- 7. 粒子堆算法
- 8. 字符串中的子串計算
- 9. 字符串運算(子串)在夫特
- 10. 子串語法
- 11. 子串方法
- 12. 生成一串字符串及其子串的排列的算法
- 13. 計算機AI算法寫句子?
- 14. 遺傳算法的選擇算子
- 15. 費馬算法素因子計算
- 16. C子串方法
- 17. 字符串聚類算法
- 18. 字符串處理算法
- 19. 交錯字符串算法
- 20. 降價算法:串困難
- 21. 字符串編碼算法
- 22. 字符串搜索算法
- 23. 字符串比較算法
- 24. 時間串壓縮算法
- 25. 字符串匹配算法
- 26. 算法串一個錯配
- 27. 字符串分割算法
- 28. 字符串相似算法
- 29. 字符串散列算法
- 30. 並行化串行算法
展望後綴樹... – Satish 2009-08-11 15:25:20