#3375. [小云雀]山歌的匹配(matching)
[小云雀]山歌的匹配(matching)
格式
输入格式
从文件 matching.in 中读入数据。
第一行包含一个字符串,表示需要进行匹配的字符串,其中若的某一位为字符’#’,表示这一位是模 糊的。 第二行包含一个正整数,表示文本库中的字符串数量。 接下来行,第行包含一个字符串。 数据保证除了中模糊的位置是字符 ’#’ 外,其余所有字符串中的字符都是小写字母。
输出格式
输出到文件 matching.out 中。
输出一行一个正整数,表示文本库中一共有多少个字符串“可能”和字符串相同。
样例
##c
3
abc
bbc
acb
2
相关
在下列比赛中: