题目描述

给定一个字符串s以及一些索引对数组pairs，其中pairs[i] = [a, b]表示可以交换字符串中下标为a和b的任意字符。你需要判断能否通过若干次交换使得字符串s变为字典序最小的字符串。如果可以，返回字典序最小的结果字符串；否则返回空字符串。可以将问题转化为图论问题，利用并查集将可以通过交换互相到达的下标归为同一组，然后在每组内对字符进行排序。