统计字符串
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
【题目描述】
给你两个字符串 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 |