2018美团点评春招笔试编程题

字符串距离 题目描述 给出两个相同长度的由字符 a 和 b 构成的字符串，定义它们的距离为对应位置不一样的字符的数量。如串”aab”与串”aba”的距离为 2；串”ba”与串”aa”的距离为 1；串”baa”和串”baa”的距离为 0。下面给出两个字符串 S 与 T，其中 S 的长度不小于 T 的长度。咱们用|S|表明 S 的长度，|T|表明 T 的长度，那么在 S 中一共有|S|-|T|+1 个

>>阅读原文<<