CF1671A String Building
题目描述
给定一个字符串 $s$。你需要判断是否可以通过拼接字符串 aa、aaa、bb 和/或 bbb 来构造出字符串 $s$。你可以任意次数、任意顺序地使用 aa、aaa、bb 和/或 bbb 这几个字符串。
例如:
- aaaabbb 可以表示为 aa $ + $ aa $ + $ bbb;
- bbaaaaabbb 可以表示为 bb $ + $ aaa $ + $ aa $ + $ bbb;
- aaaaaa 可以表示为 aa $ + $ aa $ + $ aa;
- abab 不能由 aa、aaa、bb 和/或 bbb 构成。
输入格式
第一行包含一个整数 $t$($1 \le t \le 1000$),表示测试用例的数量。
每个测试用例包含一行字符串 $s$($1 \le |s| \le 50$),仅由字符 a 和/或 b 组成。
输出格式
对于每个测试用例,如果可以构造出字符串 $s$,则输出 YES,否则输出 NO。
你可以用任意大小写输出答案(例如,YES、yes、Yes 都会被识别为正答,NO、no 和 nO 都会被识别为负答)。
说明/提示
样例中的前四个测试用例已在题目描述中给出。
由 ChatGPT 4.1 翻译