給出兩個相同長度的由字元 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 = 0
for i in range(astr.__len__() - astr.__len__() % bstr.__len__()):
#如果字元不同則距離+1
if(astr[i] != bstr[i % bstr.__len__()]):
dis = dis + 1
#如果bstr到達結尾，則bstr重頭開始
return dis
if __name__ == '__main__':
print(distance())
20210320美團春招筆試題
給你乙個小寫字母的全排列，然後按照排列順序組成乙個長度不限的字串行，給你乙個目標字串，讓你按照對應順序取出，然後想問你最少需要浪費多少字元，例如 排列為 abcdefg z，則無限字串行為abcdefg zabcd zabcd 目標字元為ba，則從第乙個字元開始，組成b字元，需要浪費掉a字元，然後從...
美團18春招程式設計筆試題賞析
題目 給出兩個相同長度的由字元 a 和 b 構成的字串，定義它們的距離為對應位置不同的字元的數量。如串 aab 與串 aba 的距離為 2 串 ba 與串 aa 的距離為 1 串 baa 和串 baa 的距離為 0。下面給出兩個字串 s 與 t，其中 s 的長度不小於 t 的長度。我們用 s 代表 ...
2023年3月美團春招筆試題 數字字元
題目 數字字元 時間限制 c c 語言 2000ms 其他語言 4000ms 記憶體限制 c c 語言 65536kb 其他語言 589824kb 題目描述 在十進位制表示中，任意乙個正整數都可以用字元 0 9 表示出來。但是當 0 9 這些字元每種字元的數量有限時，可能有些正整數就無法表示出來了。...