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 翻译