当前位置:新注册送38元体验金 > 新注册送38元体验金编程 > 2018美团点评春招C 试卷编程题,2018美

2018美团点评春招C 试卷编程题,2018美

文章作者:新注册送38元体验金编程 上传时间:2019-08-22

2018美团点评春招C 试卷编程题,2018美

美团点评 2018春招 后台开发方向试卷在线考试

编程题|30.0分1/2

字符串距离

时间限制:C/C 语言 2000MS;其他语言 4000MS
内存限制:C/C 语言 65536KB;其他语言 589824KB

题目描述:

2018美团点评春招C 试卷编程题,2018美。给出两个相同长度的由字符 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?

输出

输出对应的答案。

?

样例输入

aab

aba

样例输出

2

?

Hint

Input Sample 2

aaabb

bab

Output Sample 2

5

在样例 2 中,”aaa”与”bab”的距离为 2,”aab”与”bab”的距离为 1,”abb”与”bab”的距离为 2,

所以最后答案为 5。

温馨提示

请尽量在全场考试结束10分钟前调试程序,否则由于密集排队提交,可能查询不到编译结果?
点击“调试”亦可保存代码
编程题可以使用本地编译器,此页面不记录跳出次数。

美团点评 2018春招 后台开发方向试卷在线考试 编程题|30.0分1/2 字符串距离 时间限制: C/C 语言 200...

本文由新注册送38元体验金发布于新注册送38元体验金编程,转载请注明出处:2018美团点评春招C 试卷编程题,2018美

关键词: