https://yosgi.github.io/en/tags/string/Recent content in String on YosgiHugoenMon, 29 Jun 2026 09:20:51 +0000https://yosgi.github.io/en/post/1202-swap-elements-in-a-string/Tue, 06 Jul 2021 00:00:00 +1200https://yosgi.github.io/en/post/1202-swap-elements-in-a-string/It is mainly used for learning and checking ideas, and you will start only after looking at the answers. The idea is to group the interchangeable strings first, sort the groups, and then combine them Union-find is to use recursion or while loop to implement find, and then use arrays and subscripts to implement union var smallestStringWithSwaps = function(s, pairs) { var fa = [] var find = function (x) { if (x === fa[x]) { return x } else { return fa[x] = find(fa[x]) } } for (let i = 0; i < s.length; i++) { fa[i] = i } for(let i = 0 ; i < pairs.length ; i ++) { const [x,y] = pairs[i] fa[find(x)] = find(y) } var n = s.length // Calculate the grouped map const vec = new Array(n).fill(0).map(() => new Array()); for (let i = 0; i < n; i++) { fa[i] = find(i); vec[fa[i]].push(s[i]); } console.log(fa) // Sort the grouped map for (let i = 0; i < n; ++i) { if (vec[i].length > 0) { vec[i].sort((a, b) => a.charCodeAt() - b.charCodeAt()); } } // Combined into ans const ans = new Array(n).fill(0); for (let i = 0; i < n; ++i) { var group = fa[i] if ( group!= undefined && vec[group].length) { // Take out the smallest number in each group ans[i] = vec[fa[i]].shift() } else { ans[i] = s[i] } } return ans.join('') };It is mainly used to learn and check the ideas, and you will start only after looking at the answers.