本文介绍一种高效、可读性强的 javascript 方法，将对象的键按最长公共前缀自动聚类为嵌套结构，适用于配置归类、路由分组或 api 响应标准化等场景。
本文介绍一种高效、可读性强的 javascript 方法，将对象的键按最长公共前缀自动聚类为嵌套结构，适用于配置归类、路由分组或 api 响应标准化等场景。
在实际开发中，我们常需对一组具有语义关联性的键（如 apple、apple-02、apple124）进行逻辑聚合，而非简单按字母序或固定长度切分。此时，“最长公共前缀”（Longest Common Prefix, LCP）成为更自然的分组依据——它能准确识别语义主干（如 apple），并将所有以其开头的键归入同一子对象。
以下是一个健壮、高性能的实现方案：
function groupKeysByLongestCommonPrefix(obj) {
const result = {};
for (const key in obj) {
if (!Object.prototype.hasOwnProperty.call(obj, key)) continue;
const subObj = { [key]: obj[key] };
let matchedPrefix = null;
// 遍历已建立的前缀组，寻找首个匹配项（含双向包含关系）
for (const prefix in result) {
if (key.startsWith(prefix) || prefix.startsWith(key)) {
matchedPrefix = prefix;
break;
}
}
if (matchedPrefix) {
Object.assign(result[matchedPrefix], subObj);
} else {
result[key] = subObj;
}
}
return result;
}✅ 核心逻辑说明
- 双向前缀判断：使用 key.startsWith(prefix) || prefix.startsWith(key) 确保既能捕获 apple → apple-02（前者为后者前缀），也能处理潜在的反向情况（如先遇到 apple124 后遇到 apple），从而保障分组稳定性。
- 早期终止优化：内层循环在找到首个匹配前缀时立即 break，避免冗余遍历，时间复杂度接近 O(n·m)，其中 n 为键数，m 为已建组数。
- 严格属性检查：使用 Object.prototype.hasOwnProperty.call() 替代 obj.hasOwnProperty()，规避原型链污染风险，增强鲁棒性。
? 使用示例
const input = {
apple: 3,
'apple-02': { stuff: 'more stuff' },
apple124: 'morestuff',
banana: 5,
bananaPhone: 'morestuff',
cherry: 10,
};
console.log(groupKeysByLongestCommonPrefix(input));
// 输出：
// {
// apple: { apple: 3, 'apple-02': { stuff: 'more stuff' }, apple124: 'morestuff' },
// banana: { banana: 5, bananaPhone: 'morestuff' },
// cherry: { cherry: 10 }
// }⚠️ 注意事项与边界提醒
- 前缀歧义场景：若存在 a、ab、abc 三键，当前策略会将 ab 和 abc 归入 a 组（因 ab.startsWith('a') === true），符合“最长已存在前缀”语义；但若需严格按“所有键两两间最大公共子串”分组（如 ab 与 abc 共享 ab），则需改用 Trie 或两两比对算法，复杂度显著上升。
- 性能权衡：该方案适合中等规模对象（数千键内）。若键量达万级且前缀高度重叠，建议预排序键数组后采用双指针滑动窗口优化。
- 不可枚举属性：函数仅处理可枚举自有属性，Symbol 键需额外扩展支持（可通过 Reflect.ownKeys() + typeof key === 'symbol' 补充）。
该方法在清晰性、性能与工程实用性之间取得良好平衡，可直接集成至工具库或构建脚本中，作为数据预处理的标准能力之一。
