统计：计数 $\text{cntA}, \text{cntL}, \text{cntI}$ 。
指针循环：维护指针 $p \in \{0,1,2\}$ 对应 $[A, L, I]$ 。
构造：当 $\text{total} = \text{cntA} + \text{cntL} + \text{cntI} > 0$ 时循环：
- 从 $p$ 开始尝试至多 $3$ 次，找到第一个计数 $> 0$ 的字符，输出并将其计数减 $1$ ，并将 $p$ 更新为该字符之后的位置。
判空：若结果长度为 $0$ ，输出 $-1$ 。
复杂度：时间 $O(m)$ ，空间 $O(1)$ ，其中 $m$ 为单个字符串长度。

P3524.第1题-ALI输出字符串

1000ms

Difficulty: 3

所属公司 : 阿里

算法与标签>模拟

题目内容

读入一个字符串，字符串中包含 $'A'$ ～ $'Z'$ 字符，个数不一定相等，按 $ALI$ 的顺序输出，当某个字符用完时，剩下的仍然按照 $ALI$ 的顺序输出。

首先是一个整数 $n$ ，表示有多少个字符串。 $n<=5$ 然后是 $n$ 行，每行是一个字符串，包含 $'A'$ ~ $'Z'$ 字符的字符串。

$1<=length<=100$ 。

对于输入，请输出一行，表示按照要求处理后的字符串。

如果输出是空串的话，则输出 $-1$ 。

具体可见样例。

输入

4
AALLLII
AAAAOOPLLIII
APOELIETYLI
E

输出

ALIALIL
ALIALIAIA
ALILI
-1

输入

预期输出（选填）