2062: 回文字符串
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:2
解决:1
题目描述
小蓝最近迷上了回文字符串,他有一个只包含小写字母的字符串 S ,小蓝可以往字符串 S 的开头处加入任意数目个指定字符:l、q、b (ASCII 码分别为:108、113、98)。小蓝想要知道他是否能通过这种方式把字符串 S 转化为一个回文字符串。
输入
输入的第一行包含一个整数 T,表示每次输入包含 T 组数据。接下来依次描述 T 组数据。每组数据一行包含一个字符串 S 。
输出
输出 T 行,每行包含一个字符串,依次表示每组数据的答案。如果可以将S 转化为一个回文字符串输出 Yes,否则输出 No 。
样例输入 复制
3
gmgq
lqpdlbll
aaa
样例输出 复制
Yes
No
Yes
提示
【样例说明】
对于 gmgqlq ,可以在前面加上 qlq => qlqgmgqlq 转化为一个回文字符串;
对于 pdlbll ,无法转化为一个回文字符串;
对于 aaa ,本身就是一个回文字符串。