思路

• 统计：计数 $\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$ 为单个字符串长度。

题目内容

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