#2686. 统计字符串

统计字符串

【题目描述】

给你两个字符串 S 和 T ,请你找出 S 中的非空子串的数目,这些子串满足替换一个不同字符以后,是 T 串的子串。换言之,请你找到 S 和 T 串中恰好只有一个字符不同的子字符串对的数目。

比方说, "computer" and "computation" 只有一个字符不同: 'e'/'a' ,所以这一对子字符串会给答案加 1 。

请你求出满足上述条件的不同子字符串对数目。

一个子字符串是一个字符串中连续的字符。

【输入格式】

输入第一行字符串S。 输入第一行字符串T。 字符串只包含 'a'- 'z'这些字符。

【输出格式】

输出一行一个整数,表示满足题目要求条件的不同子字符串对数目。

【数据样例】

【输入数据 1】

aba
baba

【输出数据 1】

6

【输入数据 2】

ab
bb

【输出数据 2】

3

【输入数据 3】

a
a

【输出数据 3】

0

【说明/提示】

【样例 1 解释】

以下为只相差 1 个字符的 S 和 T 串的子字符串对:

("aba", "baba")

("aba", "baba")

("aba", "baba")

("aba", "baba")

("aba", "baba")

("aba", "baba")

下划线部分分别表示 S 和 T 串选出来的子字符串。

【样例 2 解释】

以下为只相差 1 个字符的 S 和 T 串的子字符串对:

("ab", "bb")

("ab", "bb")

("ab", "bb")

下划线部分分别表示 S 和 T 串选出来的子字符串。

【样例 3 解释】

没有符合条件的子字符串对。

【数据范围】

测试点编号 字符串的长度的范围
1 ≤10
2~5 ≤50
6~10 ≤100