#2030. 模糊匹配
模糊匹配
Description
给定一个字符串S,及一个包含n个字符串的文本库{T},文本库内字符串分别为T1,T2,...,Tn。 由于字符串S字迹模糊不清,其某些位置上的字符没有办法进行辨认,这些模糊的位置,用 ? 代替。我们认为一个字符串Ti能和字符串S模糊匹配,指两个字符串长度完全相同,且可以将S中模糊的位置替换成任意字符, 使得它与Ti每个位置上的字符均完全相同。(比较时区分大小写) 现在请你求出,文本库中一共有多少个字符串能和字符串S模糊匹配?
Format
Input
输入共n+2行: 第一行,一个字符串S 第二行,一个正整数n,表示文本库内的字符串数量 接下去n行,每行一个字符串,分别表示T1,T2,...,Tn。
Output
输出共一行,一个正整数,表示文本库内有多少个字符串能和字符串S模糊匹配?
Samples
I?I
4
iai
IAI
IaI
abc
2
Limitation
对于 30%的数据,1≤n≤10 对于 60%的数据,1≤n≤10^3 对于 100%的数据,1≤n≤10^4,且每个字符串的长度均不超过10^3数据保证,输入的字符串,只包含大写字母与小写字母。
统计
相关
在下列比赛中: