#3375. [小云雀]山歌的匹配(matching)

[小云雀]山歌的匹配(matching)

格式

输入格式

从文件 matching.in 中读入数据。

第一行包含一个字符串SS,表示需要进行匹配的字符串,其中若SS的某一位为字符’#’,表示这一位是模 糊的。 第二行包含一个正整数nn,表示文本库中的字符串数量。 接下来nn行,第ii行包含一个字符串TiT_i。 数据保证除了SS中模糊的位置是字符 ’#’ 外,其余所有字符串中的字符都是小写字母。

输出格式

输出到文件 matching.out 中。

输出一行一个正整数,表示文本库中一共有多少个字符串“可能”和字符串SS相同。

样例

##c
3
abc
bbc
acb
2