可以通过将彼此的字母以不同的顺序排列而形成的两个单词或短语称为彼此的字谜,例如rat和tar。
我们需要编写一个JavaScript函数,该函数接受可能包含一些字谜字符串的字符串数组。该函数应将所有字谜分组为单独的子数组,并返回由此形成的新数组。
例如-
如果输入数组是-
const arr = ['rat', 'jar', 'tar', 'raj','ram', 'arm', 'mar', 'art'];
那么输出数组应该是-
const output = [ ['rat', 'tar', 'art'], ['jar', 'raj'], ['ram', 'arm', 'mar'] ];
以下是代码-
const arr = ['rat', 'jar', 'tar', 'raj','ram', 'arm', 'mar', 'art']; const groupSimilarWords = (arr = []) => { if (arr.length === 0){ return arr; }; const map = new Map(); for(let str of arr){ let sorted = [...str]; sorted.sort(); sorted = sorted.join(''); if(map.has(sorted)){ map.get(sorted).push(str); }else{ map.set(sorted, [str]) }; }; return [...map.values()]; }; console.log(groupSimilarWords(arr));输出结果
以下是控制台输出-
[ [ 'rat', 'tar', 'art' ], [ 'jar', 'raj' ], [ 'ram', 'arm', 'mar' ] ]