Bagaimana untuk Menemui Substring Biasa dalam Python menggunakan difflib?

Menemui Subrentetan Biasa dengan DiffLib Python

Membandingkan dua rentetan untuk mengenal pasti subrentetan biasa mereka ialah tugas asas dalam manipulasi rentetan. Panduan komprehensif ini mempamerkan penyelesaian berasaskan Python yang menggunakan modul difflib untuk melaksanakan operasi ini dengan cekap.

Menggunakan Kaedah Find_Longest_Match difflib

Modul difflib, sebahagian daripada perpustakaan standard Python, menyediakan tatasusunan jujukan -perbandingan utiliti. Antaranya, find_longest_match mencari subrentetan biasa terpanjang antara dua rentetan.

Pertimbangkan dua rentetan:

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

Untuk mencari subrentetan biasa mereka menggunakan 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

Dalam contoh ini, outputnya ialah:

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

Ini menunjukkan bahawa subrentetan biasa terpanjang ialah "pai epal," dan kedua-dua rentetan berkongsi subrentetan ini.

Keserasian dengan Versi Python

Untuk versi Python sebelum 3.9, kaedah find_longest_match() memerlukan hujah yang sedikit berbeza:

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

Atas ialah kandungan terperinci Bagaimana untuk Menemui Substring Biasa dalam Python menggunakan difflib?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!