 เขียนฟังก์ชันเพื่อค้นหาสตริงย่อยทั่วไปที่ยาวที่สุดของสองสตริง
def longest_common_substring(s1, s2): # เริ่มต้นความยาวสตริง m = len(s1) n = len(s2) # เริ่มต้นผลลัพธ์สตริงย่อยทั่วไปที่ยาวที่สุด = "" # เริ่มต้นจากความยาวของสองสตริง # และตั้งค่าสองดัชนีสำหรับ i ในช่วง (m): สำหรับ j ในช่วง (n) : # เริ่มต้นนับเคาน์เตอร์ = 0 # ค้นหาสตริงย่อยทั่วไปที่ยาวที่สุดในขณะที่ (i + นับ < m และ j + นับ < n และ s1[i + นับ] == s2[j + นับ]): นับ + = 1 # อัปเดตที่ยาวที่สุด สตริงย่อยทั่วไป if count > len(result): result = s1[i:i + count] ส่งคืนผลลัพธ์