ID: 481

Difficulty: 5

所属公司 : 饿了么

时间 :2023年8月17日

题目内容

小红有一个长度为 $n$ 的字符串 $s$ ，定义一个字符串的字符集为字符串中所有不同的字符构成的集合。

思路：构造

首先需要获取 $s$ 的字符集，这里用一个集合 $ch$ 来存储 $s$ 的字符集合。

对于 $t$ 来说，如果 $s$ 的字符集大小为 $1$ ，则说明无法构造。

对于字符集大小大于 $1$ 的情况，我们在构造时，优先考虑让每个字符先出现一遍。

这里令列表 $lst$ 为 $ch$ 中的字符集的列表形式。