JavaScript实现基于最长子域后缀的字符串分组

{
  "phone.com": ["lg.phone.com", "samsung.phone.com"],
  "camera.dsrl.nikon.com": [],
  "amd.gpu.com": [],
  "intel.cpu.com": []
}

{
  "phone.com": ["lg.phone.com", "samsung.phone.com"],
  "camera.dsrl.nikon.com": [],
  "amd.gpu.com": [],
  "cpu.com": ["intel.cpu.com"]
}

{
  "samsung.phone.com": ["hello.samsung.phone.com"],
  "phone.com": ["lg.phone.com"],
  "camera.dsrl.nikon.com": [],
  "amd.gpu.com": [],
  "cpu.com": ["intel.cpu.com"]
}

/**
 * 根据最长子域后缀对字符串列表进行分组。
 * 子域定义为从第一个点号之后开始的字符串部分。
 * @param {string[]} domList 包含域名或类似结构字符串的列表。
 * @returns {Object.<string, string[]>} 一个字典，键为子域后缀，值为属于该后缀的字符串列表。
 */
function filterBySubdomain(domList) {
  const dict = {}; // 键: 子域后缀, 值: 对应域名的列表

  // 步骤 1: 初始化字典，所有输入字符串都作为潜在的键
  domList.forEach((el) => (dict[el] = []));

  // 步骤 2: 识别直接子域关系，将父字符串添加到子域键的值列表中
  for (let i = 0; i < domList.length; i++) {
    for (let j = 0; j < domList.length; j++) {
      if (i !== j) { // 避免自身与自身比较
        const currentString = domList[j];
        const firstDotIndex = currentString.indexOf(".");

        // 确保有至少一个点号且不是开头或结尾
        if (firstDotIndex > 0 && firstDotIndex < currentString.length - 1) {
          const subdomain = currentString.substring(firstDotIndex + 1);
          if (subdomain === domList[i]) {
            // domList[i] 是 domList[j] 的子域
            dict[domList[i]].push(domList[j]);
          }
        }
      }
    }
  }

  // 步骤 3: 收集所有被分组的字符串 (即在字典值中出现的字符串)
  let mergedDomainList = [];
  for (const [, domainList] of Object.entries(dict)) {
    mergedDomainList = [...mergedDomainList, ...domainList];
  }

  // 步骤 4: 删除那些作为键但其值列表为空，且未作为任何其他字符串子域的键
  // 注意：原始代码的这部分逻辑可能略有歧义，我们将其调整为：
  // 仅删除那些值列表为空，且其自身并非其他字符串子域的键。
  // 但根据问题描述，即使值列表为空，如果它在原始输入中，也可能需要保留作为键（如 "camera.dsrl.nikon.com" : []）。
  // 原始代码的意图是删除那些“被其他键替代”的空键。
  // 这里的实现将保留所有原始输入中作为键的字符串，除非它们被更长的子域所“吸收”。
  // 重新审视原始代码的意图：
  // `mergedDomainList.forEach((x) => { if (dict[x].length == 0) delete dict[x]; });`
  // 这一步实际上删除了那些在第一步被初始化为键，但在第二步中没有被任何其他字符串分组，
  // *并且* 它本身是某个更长字符串的子域的键。
  // 例如，如果 "samsung.phone.com" 在列表中，且 "phone.com" 也是键，
  // "samsung.phone.com" 的值列表在第二步结束后是空的。
  // 如果 "samsung.phone.com" 也是 `mergedDomainList` 的一部分 (因为它被 "hello.samsung.phone.com" 分组了)，
  // 那么它不会被删除。如果它没被分组，且它本身是某个子域，那么它会被删除。
  // 实际作用是：如果一个字符串 `X` 被 `Y` 分组（即 `X` 是 `Y` 的子域），
  // 且 `X` 在 `dict` 中作为键，但其值列表是空的，则删除 `X`。
  // 这一步是为了避免 `phone.com` 和 `samsung.phone.com` 都作为键，但 `samsung.phone.com` 的值列表是空的。
  // 让我们按照原始代码的精确逻辑来：
  const keysToDelete = [];
  for (const key of Object.keys(dict)) {
    if (dict[key].length === 0 && mergedDomainList.includes(key)) {
      keysToDelete.push(key);
    }
  }
  keysToDelete.forEach(key => delete dict[key]);


  // 步骤 5: 精炼分组结果，确保“最长匹配”原则
  const finalKeys = Object.keys(dict); // 当前字典中所有最终的键
  for (const [key, value] of Object.entries(dict)) {
    // 过滤掉值列表中那些本身也是最终键的字符串
    // 这样可以确保一个字符串只被其最长的、最具体的子域后缀所分组
    dict[key] = value.filter(function (el) {
      return !finalKeys.includes(el);
    });
  }

  return dict;
}

// 示例 1: 初始数据集
const x1 = [
  "samsung.phone.com",
  "lg.phone.com",
  "phone.com",
  "camera.dsrl.nikon.com",
  "amd.gpu.com",
  "intel.cpu.com",
];
const result1 = filterBySubdomain(x1);
console.log("结果 1:", result1);

// 示例 2: 添加 "cpu.com"
const x2 = [
  "samsung.phone.com",
  "lg.phone.com",
  "phone.com",
  "camera.dsrl.nikon.com",
  "amd.gpu.com",
  "intel.cpu.com",
  "cpu.com", // 新增
];
const result2 = filterBySubdomain(x2);
console.log("\n结果 2:", result2);

// 示例 3: 添加 "hello.samsung.phone.com"
const x3 = [
  "samsung.phone.com",
  "lg.phone.com",
  "phone.com",
  "camera.dsrl.nikon.com",
  "amd.gpu.com",
  "intel.cpu.com",
  "cpu.com",
  "hello.samsung.phone.com", // 新增
];
const result3 = filterBySubdomain(x3);
console.log("\n结果 3:", result3);

结果 1: {
  'phone.com': [ 'samsung.phone.com', 'lg.phone.com' ],
  'camera.dsrl.nikon.com': [],
  'amd.gpu.com': [],
  'intel.cpu.com': []
} 

结果 2: {
  'phone.com': [ 'samsung.phone.com', 'lg.phone.com' ],
  'camera.dsrl.nikon.com': [],
  'amd.gpu.com': [],
  'cpu.com': [ 'intel.cpu.com' ]
} 

结果 3: {
  'samsung.phone.com': [ 'hello.samsung.phone.com' ],
  'phone.com': [ 'lg.phone.com' ],
  'camera.dsrl.nikon.com': [],
  'amd.gpu.com': [],
  'cpu.com': [ 'intel.cpu.com' ]
}