pytrie 모듈을 사용하여 Python에서 접두사 일치

이 기사에서는 문자열 목록에서 일치하는 문자열을 접두사로 사용하는 pytrie 모듈에 대해 배울 것입니다. 명확하게 이해하기 위해 예를 들어보겠습니다.

Input:
List: ['tutorialspoint', 'tutorials', 'tutorialspython', 'python']
Prefix: 'tutorials'

Output:
['tutorialspoint', 'tutorials', 'tutorialspython']

다양한 방법으로 달성할 수 있습니다. 이 튜토리얼에서는 pytrie 모듈을 사용하여 이를 달성할 것입니다.

pytrie에서 모듈에서는 pytrie.StringTrie를 사용합니다. 데이터 구조. 만들기, 삽입, 검색을 수행할 수 있습니다. 및 삭제 작업.

먼저 다음 명령어로 pytrie 모듈을 설치합니다.

pip install pytrie

원하는 출력을 얻기 위한 단계를 살펴보겠습니다.

• pytrie 모듈을 가져옵니다.
• 목록, 접두사를 초기화합니다.
• pytrie.StringTrie()를 사용하여 trie 데이터 구조를 만듭니다.
• 목록을 반복하고 tri 구조에 삽입합니다.
• 주어진 접두어와 일치하는 값을 출력합니다.

예시

# importing the module
import pytrie

# initializing the list and prefix
strings = ['tutorialspoint', 'tutorials', 'tutorialspython', 'python', 'learnpython']
prefix = 'tutorials'

# creating an trie data structure
trie = pytrie.StringTrie()

# iterating over the list and adding it to trie
for item in strings:
   trie[item] = item

# printing the matched strings
print(trie.values(prefix))

위의 코드를 실행하면 다음과 같은 결과를 얻을 수 있습니다.

출력

['tutorials', 'tutorialspoint', 'tutorialspython']

결론

튜토리얼에 의문점이 있으면 댓글 섹션에 언급하세요.