解题思路
先求出 s 的字母表 S。
- 若 ∣S∣=1，每一位只能填这一种字母，无法与原串对应位不同，输出
-1。
- 若 ∣S∣≥2，一定能构造。为了保证 t 用到 S 中的每一个字母，按从左到右的顺序，优先把尚未在 t 中出现过、且与 si 不同的字母放到当前位置，用过后从“尚未使用”集合中删去。若集合里已经找不到与 si 不同的字母，则在字母表里任取两个不同字母中那个不等于 si 的即可。
这样每个字母至少出现一次，且每一位都与 s 不同。
题目内容
给定一个只由小写英文字母组成的字符串 s。定义一个字符串的字母表为其中出现过的所有不同字符构成的集合。
请构造一个与 s 等长的字符串 t，满足：t 的字母表与 s 的字母表相同，且对每一个位置 i 都有 tieqsi。
若可以构造，输出任意一个合法的 t；否则输出 -1。
字符串长度不超过 10^5，且仅由小写英文字母构成。
