将每个字符彼此相同的元素分组的脚本

Question

对于输入：

[“ABC”,“DEF”,“OKG”,“FED”,“BCA”]

预期产出应为：

[“ABC”,“BCA”],[“DEF”,“FED”],[“OKG”]

这里“ABC”、“BCA”和“DEF”、“FED”包含相同的字符，而“OKG”没有包含这些字符的元素

null

const arr = ["abc", "def", "okg", "fed", "bca"];
let find = (arr) => {
  let res = [];
  for (let i = 0; i < arr.length; i++) {
    for (let j = 1; j < arr.length; j++) {
      if (arr[i].search(arr[j])) {
        res.push(arr[j]);
      }
    }

  }
  return res;
}

console.log(find(arr))

null

Answer 1

使用object.values和groupby（从lodash中），您可以得到一个直接的解决方案：

js prettyprint-override">import {groupBy} from "lodash"

const arr = ["abc", "def", "okg", "fed", "bca"];

const sortString = (str) => str.split("").sort().join("")
const result = Object.values(groupBy(arr, sortString));

console.log(result);

您可以将数组元素按“排序”形式分组，然后使用object.values获取输出数组。

Answer 2

>

.search返回一个数字，指示找到匹配项的索引。检查结果不是-1，而不是检查结果是真的。但是...

.search在这里不是正确的工具，因为它不会找到相同字符的不同组合。你需要一个不同的方法。一种方法是创建一个对象，其键是找到的字符，值是出现的次数，然后使用该对象的排序表示作为键。例如，将abc和bca都转换为以下内容：

a,1-b,1-c,1

遍历输入数组，为每个字符串生成一个键，并用该键将字符串放在一个对象上。最后，取对象的值。

null

const strToKey = (str) => {
  const grouped = {};
  for (const char of str) {
    grouped[char] = (grouped[char] || 0) + 1;
  }
  return Object.entries(grouped)
    .sort((a, b) => a[0].localeCompare(b[0]))
    .join('-');
};

let find = (arr) => {
  const grouped = {};
  for (const str of arr) {
    const key = strToKey(str);
    grouped[key] ??= [];
    grouped[key].push(str);
  }
  return Object.values(grouped);
}
console.log(find(["abc", "def", "okg", "fed", "bca"]));