1202. 交换字符串中的元素

class Solution {
    int[] p = new int[(int)2e5 + 10];
    private int find(int x) {
        if (p[x] != x) p[x] = find(p[x]);
        return p[x];
    }
    public String smallestStringWithSwaps(String s, List<List<Integer>> pairs) {
        int[][] map = new int[s.length()][26];
        for (int i = 0; i < p.length; i++) p[i] = i;
        for (List<Integer> pp : pairs) {
            int px = find(pp.get(0));
            int py = find(pp.get(1));
            p[px] = py;
        }
        for (int i = 0; i < s.length(); i++) {
            map[find(i)][s.charAt(i) - 'a']++;
        }
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < map.length; i++) {
            
            int[] table = map[find(i)];
            for (int k = 0; k < table.length; k++) {
                if (table[k] > 0) {
                    sb.append((char) (k + 'a'));
                    table[k]--;
                    break;
                }
            }
        }
        return sb.toString();

    }
}