2018-校招-字符串距离

最新推荐文章于 2022-09-01 23:53:10 发布

qq_36813793

最新推荐文章于 2022-09-01 23:53:10 发布

阅读量166

点赞数

分类专栏： 2018

本文链接：https://blog.csdn.net/qq_36813793/article/details/79660267

版权

2018 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

题目描述：
给出两个相同长度的由字符 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 个子串的距离的和。
输入：
第一行包含一个字符串 S。
第二行包含一个字符串 T。
S 和 T 均由字符 a 和 b 组成，1 ≤ |T| ≤ |S| ≤105 。
输出：
输出对应的答案。