思路1 并查集

交换关系具有传递性。

我们先用并查集，把所有能互换的索引放到一个连通分量里。

再维护一个字典：key是连通分量的根，value是连通分量里字符的list。然后把这个list排序