>  기사  >  백엔드 개발  >  difflib를 사용하여 Python에서 공통 하위 문자열을 검색하는 방법은 무엇입니까?

difflib를 사용하여 Python에서 공통 하위 문자열을 검색하는 방법은 무엇입니까?

DDD
DDD원래의
2024-10-26 20:15:29460검색

How to Discover Common Substrings in Python using difflib?

Python의 DiffLib을 사용하여 공통 하위 문자열 검색

두 문자열을 비교하여 공통 하위 문자열을 식별하는 것은 문자열 조작의 기본 작업입니다. 이 종합 가이드는 이 작업을 효율적으로 수행하기 위해 difflib 모듈을 활용하는 Python 기반 솔루션을 보여줍니다.

difflib의 Find_Longest_Match 메서드 사용

Python 표준 라이브러리의 일부인 difflib 모듈은 시퀀스 배열을 제공합니다. -비교 유틸리티. 그 중에서 find_longest_match는 두 문자열 사이에서 가장 긴 공통 부분 문자열을 찾습니다.

두 문자열을 고려하십시오.

string1 = "apple pie available"
string2 = "come have some apple pies"

find_longest_match를 사용하여 공통 부분 문자열을 찾으려면:

from difflib import SequenceMatcher

match = SequenceMatcher(None, string1, string2).find_longest_match()

print(match)  # -> Match(a=0, b=15, size=9)
print(string1[match.a:match.a + match.size])  # -> apple pie
print(string2[match.b:match.b + match.size])  # -> apple pie

In 이 예에서 출력은 다음과 같습니다.

Match(a=0, b=15, size=9)
apple pie
apple pie

이는 가장 긴 공통 하위 문자열이 "apple Pie"이고 두 문자열 모두 이 하위 문자열을 공유함을 나타냅니다.

Python 버전과의 호환성

3.9 이전 Python 버전의 경우 find_longest_match() 메서드에는 약간 다른 인수가 필요합니다.

SequenceMatcher(None, string1, string2).find_longest_match(0, len(string1), 0, len(string2))

위 내용은 difflib를 사용하여 Python에서 공통 하위 문자열을 검색하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.