#TCTM1596. 通配符

0

通配符

通配符

题目描述

在字符串查找中,“?”是通配符,可以表示任何字符,例如在一个字符串中查找一串“abc?d”的字符串,表示查找的字符串长度是5个字符,其中前三个字是“abc”,第五个字符是“d”,而第四个字符可以是任意可见字符。 现在告诉你某一个字符串A和需要查找的字符串(可能带通配符)B,你需要找出A中包含的字符串B的个数。

输入格式

输入两行,第一行是字符串A,是没有通配符“?”的,第二行是字符串B,可能包含通配符“?”。

输出格式

输出字符串A中包含字符串B的个数。
abcabcdabfdbce
ab?d
2

提示

(暂无提示)

来源

童程童美