Bagaimana untuk Mencari Substring Biasa Terpanjang dalam Dua Rentetan dengan Python?

Mencari Subrentetan Biasa dalam Dua Rentetan dengan Python

Dalam Python, membandingkan dua rentetan dan mengekstrak subrentetan yang sepadan boleh dicapai dengan mudah menggunakan kaedah find_longest_match modul difflib. Kaedah ini, tersedia sejak Python 3.9, mengembalikan subrentetan biasa terpanjang bagi dua jujukan, termasuk rentetan.

<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>

Jika anda menggunakan versi Python sebelum 3.9, anda boleh memanggil find_longest_match dengan argumen berikut:

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

Dalam contoh yang disediakan, rentetan input mempunyai subrentetan bertindih ("pai epal"), yang diekstrak dengan tepat menggunakan find_longest_match. Kaedah serba boleh ini boleh mengendalikan rentetan dengan panjang dan kerumitan yang berbeza-beza, menjadikannya alat yang berharga untuk tugas perbandingan rentetan dalam Python.

Atas ialah kandungan terperinci Bagaimana untuk Mencari Substring Biasa Terpanjang dalam Dua Rentetan dengan Python?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!