5
Czy ktokolwiek może wskazać najlepszy algorytm wyszukiwania podłańcuchowego w innym ciągu? lub wyszukać tablicę znaków w innej tablicy char?algorytm podłańcuchowy
A
Odpowiedz
9
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.
3
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.
0
This strstr() implementation wydaje się być całkiem sprytne.
+0
Jest strstr.c dla alfa. Który algorytm używa? Który algorytm jest używany w x86 (lub _64) dla strstr? – osgx
0
Boyer-Moore algorytmu: http://en.wikipedia.org/wiki/Boyer -Moore_string_search_algorithm
Powiązane problemy
- 1. algorytm skyline
- 2. Algorytm sterty
- 3. Algorytm Lucene'a
- 4. wyszukiwania algorytm
- 5. Algorytm RANSAC
- 6. Algorytm strunowy
- 7. Algorytm Facemash
- 8. Algorytm redystrybucji
- 9. Algorytm Minimax
- 10. Algorytm dopasowania
- 11. Algorytm logarytmiczny
- 12. Binary GCD Algorytm vs. Algorytm Euklidesa na nowoczesnych komputerach
- 13. Algorytm grupowania filtrów cenowych
- 14. Algorytm rozpoznawania akordów?
- 15. Maksymalny niezależny algorytm setu
- 16. Algorytm podobieństwa tekstu:
- 17. Wykres (wykres) Algorytm
- 18. Algorytm logarytmiczny dyskretny
- 19. Algorytm zrozumienia znaczenia
- 20. Algorytm alokacji rezerwacji
- 21. Algorytm: Planowanie podróży
- 22. Algorytm nieprzywiązywania funkcji przywracania
- 23. UTWÓRZ ALGORYTM = UNDEFINED DEFINER
- 24. Algorytm Dijkstry: zużycie pamięci
- 25. wydajny algorytm zamiast zapętlenie
- 26. K-means ++ algorytm
- 27. Wariant zamieszania Dekkera algorytm
- 28. Algorytm tfidf dla Pythona
- 29. Webrtc AEC Algorytm
- 30. Algorytm antyaliasingu Mathematica
Patrząc sufiksu Drzewa ... – Satish