编程题
### 问题描述 小蓝最近迷上了回文字符串,他有一个只包含小写字母的字符串 $S$,小蓝可以往字符串 $S$ 的开头处加入任意数目个指定字符: $\text{l、q、b}$($\text{ASCII}$ 码分别为: ${108}\text{、}{113}\text{、}{98}$)。小蓝想要知道他是否能通过这种方式把字符串 $S$ 转化为一个回文字符串。 ### 输入格式 输入的第一行包含一个整数 $T$,表示每次输入包含 $T$ 组数据。 接下来依次描述 $T$ 组数据。 每组数据一行包含一个字符串 $S$ 。 ### 输出格式 输出 $T$ 行,每行包含一个字符串,依次表示每组数据的答案。如果可以将 $S$ 转化为一个回文字符串输出 `Yes`,否则输出 `No`。 ### 样例输入 ```text 3 gmgqlq pdlbll aaa ``` ### 样例输出 ```text Yes No Yes ``` ### 样例说明 对于 $\text{gmgqlq}$,可以在前面加上 $\text{qlq} \rightarrow \text{qlqgmgqlq}$ 转化为一个回文字符串; 对于 $\text{pdlbll}$,无法转化为一个回文字符串; 对于 $\text{aaa}$,本身就是一个回文字符串。 ### 评测用例规模与约定 对于 ${50}\\%$ 的评测用例, $1 \leq \left| S\right| \leq {1000}$,其中 $\left| S\right|$ 表示字符串 $S$ 的长度; 对于所有评测用例, $1 \leq T \leq {10},1 \leq \sum \left| S\right| \leq {10}^{6}$ 。
查看答案
赣ICP备20007335号-2