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

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到達結尾，則bstr重頭開始return disif __name__ == '__main__':print(distance())

總結

以上是生活随笔為你收集整理的美团春招笔试题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。