#255. 相同位置双字符子串计数

    ID: 255 Type: Default 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>codingbatWarmup-2gesp2模拟字符串

相同位置双字符子串计数

相同双字符子串数量

题目背景

大魏和潇潇在玩一个字符串游戏。

题目描述

给定两个字符串 aabb,返回它们在相同位置包含相同长度为 22 的子串的数量。例如,对于 "xxcaazz" 和 "xxbaaz",结果是 33,因为子串 "xx"、"aa" 和 "az" 都出现在两个字符串的相同位置。

输入格式

输入以如下格式从标准输入中给出。

两个字符串 aabb,以空格分隔,在一行中给出。

输出格式

输出以如下格式输出到标准输出中。

一个整数,表示相同长度为 22 的子串的数量。

样例

xxcaazz xxbaaz
3
abc abc
2
abc axc
0

样例解释

对于样例1:字符串 "xxcaazz" 和 "xxbaaz" 在索引 00 处有 "xx",在索引 33 处有 "aa",在索引 44 处有 "az"。因此,共有 33 个相同长度为 22 的子串。 对于样例2:字符串 "abc" 和 "abc" 在索引 00 处有 "ab",在索引 11 处有 "bc"。因此,共有 22 个相同长度为 22 的子串。 对于样例3:字符串 "abc" 和 "axc" 没有在相同位置出现相同长度为 22 的子串。因此,共有 00 个。

数据范围

每个测试用例的时间限制为 11 秒,内存限制为 10241024 KiB。