یک تابع برای پیدا کردن طولانی ترین زیر رشته مشترک دو رشته بنویسید.
در اینجا یک تابع پایتون وجود دارد که می توانید از آن برای یافتن طولانی ترین زیر رشته مشترک دو رشته استفاده کنید: ``python def longest_common_substring ((string1, string2): m = len(string1) n = len(string2) # یک جدول برای ذخیره طول طولانی ترین پسوندهای مشترک زیر رشته ها ایجاد کنید maxLength = 0 end = 0 length = [[0 for j in range(n + 1) ] for i in range (((m + 1) ] # یافتن مشترک ترین زیر رشته های i in range1, m + 1): for j in range1, n + 1): if string1[i - 1] == length string2[j - 1]:[i][j] = length[i - 1][j - 1] + 1 ``function 1 + 1 # به روزرسانی حداکثر طول و نتیجه اگر stringmax length[i]=Length: