Python을 사용하여 두 문자열에서 가장 긴 공통 부분 문자열을 찾는 방법은 무엇입니까?

Python을 사용하여 두 문자열의 공통 하위 문자열 찾기

Python에서는 다음을 사용하여 두 문자열을 비교하고 일치하는 하위 문자열을 추출하는 작업을 쉽게 수행할 수 있습니다. difflib 모듈의 find_longest_match 메소드. Python 3.9부터 사용할 수 있는 이 메서드는 문자열을 포함하여 두 시퀀스의 가장 긴 공통 하위 문자열을 반환합니다.

<code class="python">from difflib import SequenceMatcher

string1 = "apple pie available"
string2 = "apple pies"

match = SequenceMatcher(None, string1, string2).find_longest_match()
print(string1[match.a:match.a + match.size])  # "apple pie"
print(string2[match.b:match.b + match.size])  # "apple pie"</code>

3.9 이전 Python 버전을 사용하는 경우 다음 인수와 함께 find_longest_match를 호출할 수 있습니다.

<code class="python">SequenceMatcher(None, string1, string2).find_longest_match(0, len(string1), 0, len(string2))</code>

제공된 예에서 입력 문자열에는 중복되는 하위 문자열("apple Pie")이 있으며, 이는 find_longest_match를 사용하여 정확하게 추출됩니다. 이 다재다능한 방법은 다양한 길이와 복잡성의 문자열을 처리할 수 있으므로 Python의 문자열 비교 작업에 유용한 도구가 됩니다.

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