面试题：查找两个字符串的连续子串

 

 

 

def GetChild(data1,data2):
    maxLength=end=tempLength=0
    tempData={}

    # 选择出比较长字符串
    largest=data1
    other=data2
    if len(data2)>len(data1):
        largest=data2
        other=data1
        
    # 将比较长的字符串每个字符及位置存在字典中，便于查找
    for i in range(len(largest)):
        if largest[i] not in tempData :tempData[largest[i]]=[]
        tempData[largest[i]].append(i)

    # 遍历较短字符串准备找相同字符串
    for i in range(len(other)):
        # 如果较长字符串中没有就丢弃
        if other[i] not in  tempData:continue
        # 字符重复出现，其下标存在字典中List中
        indexList=tempData[other[i]]
        # 对重复字符遍历比较，查找字串
        for index in indexList:
            firsti=i+1
            tempLength=1
            j=index+1
            # 字串查找
            while firsti<len(other) and j<len(largest) and other[firsti]==largest[j]:
                tempLength+=1
                firsti+=1
                j+=1
            # 如果本次子串最长纪录下来
            if tempLength>maxLength:
                maxLength=tempLength
                end=j
    return largest[end-maxLength:end]

print(GetChild('likeyooooooooooou','loooookyou'))
print(GetChild('likeyou','lookyou'))