1
안녕하세요, 왜 우리가 현대 프로그래밍 관행에서 크 누스 모리스 프랫 알고리즘을 사용하지 않고 정규 표현식을 더 선호하는지 알려주실 수 있습니까?정규 표현식 대 KMP
A
답변
1
하나 이상의 KMP 알고리즘이 있습니까? 내 이해는 다른 문자열 내에서 문자열을 검색하는 알고리즘이 하나 있다는 것입니다. Regex는 훨씬 더 융통성이 있습니다. 아주 단순한 정규 표현식이 KMP를 사용할 수없는 이유는 없습니다. 구현 자의 몫입니다.
관련 문제
- 1. 자바 대 자바 정규 표현식 문제
- 2. 이맥스 정규 표현식 빌더 교체 - 정규 표현식
- 3. 정규 표현식
- 4. 정규 표현식 : //
- 5. 정규 표현식
- 6. 정규 표현식
- 7. 정규 표현식/
- 8. 정규 표현식 - #
- 9. 정규 표현식 :
- 10. 정규 표현식
- 11. 정규 표현식
- 12. 정규 표현식
- 13. 정규 표현식
- 14. 정규 표현식
- 15. 정규 표현식
- 16. 정규 표현식
- 17. 정규 표현식
- 18. 정규 표현식
- 19. 정규 표현식
- 20. 정규 표현식
- 21. 정규 표현식
- 22. 정규 표현식
- 23. 정규 표현식
- 24. 정규 표현식
- 25. 정규 표현식
- 26. 정규 표현식 :
- 27. 메모장 ++ 정규 표현식 검색 및 I는 정규 표현식 안돼서
- 28. JavaScript에 대한 도움이 필요하십니까 정규 표현식 : 정규 표현식 너무 복잡함
- 29. 정규 표현식 질문
- 30. 루비 정규 표현식
다른 알고리즘은 boyer-Moore입니다.이 알고리즘은 일부 KMP를 사용합니다. 다음 링크는 잘못 일치하는 동안 다음 시프트를 계산하는 방식이 유한 오토 마톤과 다소 유사하다고 말합니다. 그런 말로하면, 우리 정규식에 KMP가 있다고 가정하고 있습니다. http://www.ics.uci.edu/~eppstein/161/960227.html – realnumber
어느 쪽이든 RAM, 정규 표현식이 작동하며 잘 작동합니다. 깨진 부분을 수정하지 마십시오! :) –