T273360 [DILL AKOI R2 L] - Contest
题目背景
$2078$ 年,你在 $\text{DILL Online Judge}$ 上切题。
你正在参加 $\text{DILL AKOI Spring Featival}$。
题目描述
比赛有 $n$ 名参赛者,你得到了这次比赛的排行榜。
$\text{DILL OJ}$ 有一种特殊的搜索机制,你可以输入一个字符串的前缀来匹配一个字符串。
比如 $\tt abcd$ 可以匹配 $\tt abcd$,$\tt abcdakioi$,$\tt abcd114$ 等,但不能匹配 $\tt abdc$,$\tt dcabcd$ 等。
当你忘记一名用户的名字的部分时,你可以将不记得的字符用 $\texttt{*}$ 代替,这样 $\texttt{a**d}$ 就可以匹配 $\texttt{abcd}$,$\texttt{aefdabc}$ 等,但不能匹配 $\texttt{aaaad}$ 等。
请输出在这个排行榜中,你输入的字符串能匹配的人的用户名,按名字的输入顺序输入。
数据保证至多存在 $15$ 个 $\texttt{*}$。
输入格式
第一行,一个正整数 $n$,表示参赛者个数。
第二行,一个字符串 $s$,表示你输入的字符串。
接下来 $n$ 行,每行一个字符串,表示一个用户名。
输出格式
若干但不超过 $n$ 个字符串,表示能被匹配的用户名。
说明/提示
**样例 1 解释**
- $\texttt{hsh**}$ 中的两个 $\texttt{*}$ 被 $\tt aa$ 替代,因此可以。
- $\texttt{hshcr}$,$\texttt{hshbb}$ 同理。
- $\texttt{hsh**}$ 中的两个 $\texttt{*}$ 被 $\tt il$ 替代,变成 $\texttt{hshil}$,是 $\texttt{hshiloveyou}$ 的前缀,因此可以。
- $\texttt{hshjijoijoisjdfpigjsodfijg}$ 同理。
**数据规模及约定**
数据保证 $s$ 中至多存在 $15$ 个 $\texttt{*}$。
数据保证所有字符串都有小写字母和数字组成,且所有字符串长度均在 $50$ 以内。
数据保证 $1\le n\le 20$。