태그: 문자열매칭

p

python: 가장 빠른 문자열 매칭 방법은?

* 참고: http://stackoverflow.com/questions/4901523/whats-a-faster-operation-re-match-search-or-str-find 문서에 나온대로 해당 서버에서 테스트를 해봤는데,설명대로 ‘in’ 연산자가 가장 빠르네요. 이어서 startswith() 함수도 테스트 해봤습니다.결과는 find() 함수와 비슷합니다. 문자열 매칭을 하고 싶다면, 1. 문서를 한줄씩 읽으면서2. ‘in’ 연산자로 매칭을 하고3. find, rfind, startswith, endswith 함수로 매칭 위치를 구하는 .. 방법이 제일 좋아보이는군요. trie 자료구조 생성해서 비교하면 어느것이 나을까요?아시는분 가르쳐주세요~ ㅎ