Thuật toán chuỗi con

Question

Có ai có thể trỏ đến thuật toán tốt nhất cho tìm kiếm chuỗi con trong chuỗi khác không? hoặc tìm kiếm mảng char trong mảng char khác?

Answer 1

Tốt nhất từ ​​quan điểm nào? Knuth-Morris-Pratt là tốt nhất. Bạn có thể tìm thấy nhiều người trong số họ được thảo luận trên the Wikipedia entry for string searching algorithms.

Answer 2

Tùy thuộc vào loại tìm kiếm bạn đang thực hiện. Chuỗi con cụ thể trên một chuỗi cụ thể? Chuỗi con cụ thể trên nhiều chuỗi khác nhau? Nhiều chất nền khác nhau trên một chuỗi cụ thể?

Here's a popular algorithm cho chuỗi con cụ thể trên nhiều chuỗi khác nhau.

Answer 3

This strstr() implementation có vẻ khá bóng bẩy.

Answer 4

Boyer-Moore thuật toán: http://en.wikipedia.org/wiki/Boyer -Moore_string_search_algorithm