2018美團點評筆試（機器學習，數據挖掘方向）編程題題解

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

>>阅读原文<<