給出兩個(gè)相同長(zhǎng)度的由字符?a?和?b?構(gòu)成的字符串，定義它們的距離為對(duì)應(yīng)位置不同的字符的數(shù)量。如串”aab”與串”aba”的距離為?2；串”ba”與串”aa”的距離為?1；串”baa”和串”baa”的距離為?0。下面給出兩個(gè)字符串?S?與?T，其中?S?的長(zhǎng)度不小于?T?的長(zhǎng)度。我們用|S|代表?S?的長(zhǎng)度，|T|代表?T?的長(zhǎng)度，那么在?S?中一共有|S|-|T|+1?個(gè)與?T?長(zhǎng)度相同的子串，現(xiàn)在你需要計(jì)算?T?串與這些|S|-|T|+1?個(gè)子串的距離的和。?

Python代碼

def distance():astr = input()bstr = input()dis = 0for i in range(astr.__len__() - astr.__len__() % bstr.__len__()):#如果字符不同則距離+1if(astr[i] != bstr[i % bstr.__len__()]):dis = dis + 1#如果bstr到達(dá)結(jié)尾，則bstr重頭開(kāi)始return disif __name__ == '__main__':print(distance())

總結(jié)

以上是生活随笔為你收集整理的美团春招笔试题的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。