다른 문자열에서 부분 문자열 검색에 가장 적합한 알고리즘을 가리킬 수 있습니까? 또는 다른 문자 배열에서 문자 배열을 검색 하시겠습니까?부분 문자열 알고리즘
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
0
보이어 - 무어 알고리즘 : http://en.wikipedia.org/wiki/Boyer -Moore_string_search_algorithm 접미사 나무로 찾고
관련 문제
- 1. 부분 분류 알고리즘
- 2. 부분 그래프 알고리즘
- 3. 문자열 내부에서 부분 문자열 검색
- 4. 문자열 비교 알고리즘
- 5. 효율적인 문자열 정렬 알고리즘
- 6. 문자열 발생 알고리즘 계산
- 7. Java에서 문자열 검색 알고리즘
- 8. 문자열 일치 알고리즘
- 9. 문자열 검색 알고리즘
- 10. window.location.hash에서 부분 문자열 수행
- 11. 문자열의 부분 문자열 조합
- 12. 부분 문자열 추출 연습
- 13. MySQL에서 문자열 부분 업데이트하기
- 14. jquery에서 부분 문자열 교체
- 15. 문자열 배열의 BindingList 부분
- 16. 부분 문자열 찾기
- 17. SQL 추출 부분 문자열
- 18. 문자열의 여러 부분 문자열
- 19. PHP에서 부분 문자열 또는 정확한 문자열 찾기
- 20. 문자열 목록에서 같은 위치에있는 문자를 찾는 알고리즘?
- 21. N 개의 문자열에서 공통 부분 문자열을 찾는 알고리즘
- 22. 의존성 그래프의 부분 순서를 계산하는 알고리즘
- 23. 정규 분포의 * 부분 *에 대한 알고리즘
- 24. 문자열 오버랩을 찾는 효율적인 알고리즘
- 25. lucene에서 사용하는 문자열 일치 알고리즘
- 26. PL/SQL - 문자열 연결 알고리즘
- 27. C++ 문자열 유형 독립 알고리즘
- 28. MVC에서 문자열 부분 뷰 3
- 29. ustring에서 부분 문자열 가져 오기
- 30. 스칼라에 부분 문자열 프록시가 있습니까?
... – Satish