两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫  >  藍橋杯2024年第十五屆省賽真題-回文字符串
題目 3225:

藍橋杯2024年第十五屆省賽真題-回文字符串

時間限制: 2s 內存限制: 512MB 提交: 823 解決: 100

題目描述

小藍最近迷上了回文字符串,他有一個只包含小寫字母的字符串 S ,小藍可以往字符串 S 的開頭處加入任意數(shù)目個指定字符:l、q、b (ASCII 碼分別為:108、113、98)。小藍想要知道他是否能通過這種方式把字符串 S 轉化為一個回文字符串。

輸入格式

輸入的第一行包含一個整數(shù) T,表示每次輸入包含 T 組數(shù)據(jù)。接下來依次描述 T 組數(shù)據(jù)。每組數(shù)據(jù)一行包含一個字符串 S 。

輸出格式

輸出 T 行,每行包含一個字符串,依次表示每組數(shù)據(jù)的答案。如果可以將S 轉化為一個回文字符串輸出 Yes,否則輸出 No 。

樣例輸入

3
gmgq
lqpdlbll
aaa

樣例輸出

Yes
No
Yes

提示

【樣例說明】

對于 gmgqlq ,可以在前面加上 qlq => qlqgmgqlq 轉化為一個回文字符串;

對于 pdlbll ,無法轉化為一個回文字符串;

對于 aaa ,本身就是一個回文字符串。

【評測用例規(guī)模與約定】

對于 50% 的評測用例,1 ≤ |S | ≤ 1000 ,其中 |S | 表示字符串 S 的長度;對于所有評測用例,1 ≤ T ≤ 10 ,1 ≤∑|S | ≤ 106 。

標簽