#58895. 未知字母
未知字母
暂无测试数据。
蒜头君拥有一个包含小写英文字母和 ?
的字符串,其中 ?
表示一个未知的小写英文字母。
蒜头君首先将所有的 ?
替换为小写英文字母,在所有的替换情况中,是否存在一个字符串中 有且仅有一个 “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