#58895. 未知字母

    ID: 58895 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>计蒜客赛事普及T3枚举模拟魔扣OJ

未知字母

暂无测试数据。

蒜头君拥有一个包含小写英文字母和 ? 的字符串,其中 ? 表示一个未知的小写英文字母。

蒜头君首先将所有的 ? 替换为小写英文字母,在所有的替换情况中,是否存在一个字符串中 有且仅有一个 “jisuanke” 这样的子串。

子串:字符串中任意个连续的字符组成的子序列称为该串的子串。例如原字符串为:"abjisuankep",其中 “jisuanke” 就是原字符串的一个子串。

输入格式

第一行,一个整数 $T$,表示蒜头君有 $T$ 个字符串。对于每次字符串,均需要回答问题。

接下来 $T$ 行,每行一个字符串,其中字符串中只包含小写英文字母和字符 ?,第 $i$ 行,表示蒜头君的第 $i$ 个字符串。

输出格式

输出共 $T$ 行,每行输出 "Yes""No",若蒜头君的第 $i$ 个字符串经过合理替换后,有且仅有一个 “jisuanke” 这样的子串,则第 $i$ 行输出 "Yes",否则第 $i$ 行输出 "No"

数据范围

对于 $60\%$ 的数据,满足字符串中 ? 的个数最多有一个。

对于 $100\%$ 的数据,满足 $1\leq T \leq 5$,每个字符串的长度 $\leq 100$,每个字符串中有若干个 ?

3
abc?isuanke
jisua?k?
jisun?ke
Yes
Yes
No
3
abc?jisuanke??
?jisuankejisuanke
jisuan?ejisuank?
Yes
No
Yes