T272432 模糊匹配

模糊匹配"/>

T272432 模糊匹配

题目描述

无论是在生活中还是在计算机领域，比较两个字符串是否完全相同都有很重要的意义，我们把这个工作称为字符串的匹配。

今天 Kiana 也被指派了一个字符串匹配的工作，在文本库中有 n 个字符串 T1​,T2​,…,Tn，原本 Kiana 需要计算出这里面一共有多少个字符串和另一个给定的字符串 S 完全相同，但由于某些环节失误，导致字符串 S 模糊不清，其某些位置上的字符没有办法进行辨认。

我们认为一个字符串 Ti「可能」和 S 相同，是指可以将 S 中模糊的位置替换成字符，使得它与 Ti完全相同。现在 Kiana 想知道，文本库中一共有多少个字符串「可能」和字符串 S 相同。由于她不会算，所以希望由你来告诉她。

输入格式

第一行包含一个字符串 S，表示需要进行匹配的字符串，其中若 S 的某一位为字符 `#`，表示这一位是模糊的。

第二行包含一个正整数 n，表示文本库中的字符串数量。

接下来 n 行，第 $i$ 行包含一个字符串 Ti。

数据保证除了 S 中模糊的位置是字符 `#` 外，其余所有字符串中的字符都是小写字母。

输出格式

输出一行一个正整数，表示文本库中一共有多少个字符串「可能」和字符串