A = "d0abcd2dhdoabc_def-78903823fanncoa29d-1-490927927dg7n22a9abcu1dw"

B = "fafpd2-abccodefpm2-dabc_def-789ha081nabce"

if len(A)<len(B):

    string_Short = A

    string_Long = B

else:

    string_Short = B

    string_Long = A  

length_Short = len(string_Short)

soTru_tangDan = 0

chuaTimThay = True

while (chuaTimThay):

    for i in range(0,soTru_tangDan +1):

        # cắt ra từng cục để dành đem đi so, ban đầu cắt luôn nguyên String full

        string_catRa_demDiSoSanh = string_Short[ i : length_Short +i ]

        # bắt đầu so sánh, nếu chuỗi cắt ra có nằm trong chuỗi dài, thì lấy và dừng luôn chtrình.

        if string_Long.count(string_catRa_demDiSoSanh)>0:

            print("Chuỗi Chung + Dài nhất của A vs B là : " + string_catRa_demDiSoSanh)

            chuaTimThay = False # Đã tìm thấy, gán False

            break

    soTru_tangDan += 1

    length_Short -= 1