1. 程式人生 > >兩個字串公有的部分

兩個字串公有的部分

查詢兩個字元中公有的部分?
思路如下:
判斷字串的長度,拿長度小的去長度達的裡面尋找

def getcom(str1,str2):
    #拿出欄位小的欄位的長度
    minlen = len(str1) if len(str1) < len(str2) else len(str2)
    #欄位最小的字元
    res = str1 if len(str1) < len(str2) else str2
    #與欄位最小的字元相反
    info  = str2 if str1 == res else str1
    for i in range(minlen):
        for j in range(minlen,0,-1):
            if info.find(res[i:j]) != -1:
                return res[i:j]



print(getcom('asd','qwasfgasdfg'))