RYIP在线题库
首 页   >   习题练习   >   提交
Problem1914--通配符的字符串查找

1914: 通配符的字符串查找

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

在字符串查找中,“?”是通配符,可以表示任何字符,例如在一个字符串中查找一串“abc?d”的字符串,表示查找的字符串长度是5个字符,其中前三个字符是“abc”,第五个字符是“d”,而第四个字符可以是任意可见字符。

现在告诉你某一个字符串A和需要查找的字符串(可能带通配符)B,你需要找出A中包含的字符串B的个数


【 Input 】

输入两行,第一行是字符串A,是没有通配符“?”的,第二行是字符串B,可能包含通配符“?”,字符串长度不超过255

【 Output 】

输出字符串A中包含字符串B的个数

【 Sample Input 】

abcabcdabfdbce
ab?d

【 Sample Output 】

2

【 Source/Category 】