algorytm podłańcuchowy

Question

Czy ktokolwiek może wskazać najlepszy algorytm wyszukiwania podłańcuchowego w innym ciągu? lub wyszukać tablicę znaków w innej tablicy char?

Answer 1

Najlepszy z jakiego punktu widzenia? Knuth-Morris-Pratt jest dobry. Możesz znaleźć więcej z nich omówionych na the Wikipedia entry for string searching algorithms.

Answer 2

To zależy od tego, jakiego rodzaju wyszukiwania szukasz. Specyficzny podciąg nad określonym ciągiem znaków? Określony podciąg na wiele różnych ciągów znaków? Wiele różnych podłoży nad określonym ciągiem znaków?

Here's a popular algorithm dla określonego podciągu w wielu różnych ciągach.

Answer 3

This strstr() implementation wydaje się być całkiem sprytne.

Answer 4

Boyer-Moore algorytmu: http://en.wikipedia.org/wiki/Boyer -Moore_string_search_algorithm