#255. 相同位置双字符子串计数
相同位置双字符子串计数
相同双字符子串数量
题目背景
大魏和潇潇在玩一个字符串游戏。
题目描述
给定两个字符串 和 ,返回它们在相同位置包含相同长度为 的子串的数量。例如,对于 "xxcaazz" 和 "xxbaaz",结果是 ,因为子串 "xx"、"aa" 和 "az" 都出现在两个字符串的相同位置。
输入格式
输入以如下格式从标准输入中给出。
两个字符串 和 ,以空格分隔,在一行中给出。
输出格式
输出以如下格式输出到标准输出中。
一个整数,表示相同长度为 的子串的数量。
样例
xxcaazz xxbaaz
3
abc abc
2
abc axc
0
样例解释
对于样例1:字符串 "xxcaazz" 和 "xxbaaz" 在索引 处有 "xx",在索引 处有 "aa",在索引 处有 "az"。因此,共有 个相同长度为 的子串。 对于样例2:字符串 "abc" 和 "abc" 在索引 处有 "ab",在索引 处有 "bc"。因此,共有 个相同长度为 的子串。 对于样例3:字符串 "abc" 和 "axc" 没有在相同位置出现相同长度为 的子串。因此,共有 个。
数据范围
每个测试用例的时间限制为 秒,内存限制为 KiB。