方法就是把字符串分成三个部分,第一,第三部分要进行匹配,就是第一部分从末尾开始到开头匹配第三部分头,末尾由第一部分的长度决定,大概就是这个思路
# 最好的办法就是把这个字符串拆成三个部分,然后逐个分析
def hws(a):
for i in range(len(a) // 2):
if a[i] != a[len(a) - 1 - i]:
return 0
return 1
N = int(input())
ls = []
for i in range(N):
a = input()
index1 = 0
index2 = len(a)-1
while a[index1] in 'lqb' and index1 < len(a)-1:
index1 += 1
while a[index2] in 'lqb' and index2 > 0:
index2 -= 1
# print(''.join(reversed(a[0:index1])))
# print(a[index2+1:index1+index2+1])
if index2 != 0:
if ''.join(reversed(a[0:index1])) == a[index2+1:index1+index2+1]:
if hws(a[index1:index2+1]):
ls.append(1)
else:
ls.append(0)
else:
ls.append(0)
else:
ls.append(1)
for i in ls:
if i:
print('Yes')
else:
print('No')