美團18春招編程筆試題賞析

1 字符串距離 題目： 給出兩個相同長度的由字符 a 和 b 構成的字符串，定義它們的距離爲對應位置不同的字符的數量。如串」aab」與串」aba」的距離爲 2；串」ba」與串」aa」的距離爲 1；串」baa」和串」baa」的距離爲 0。下面給出兩個字符串 S 與 T，其中 S 的長度不小於 T 的長度。我們用|S|代表 S 的長度，|T|代表 T 的長度，那麼在 S 中一共有|S|-|T|+1 個

>>阅读原文<<