JavaScript实现类似Windows资源管理器的重复字符串智能递增编号算法需求

嘿，咱们来搞定这个符合Windows资源管理器逻辑的命名需求！核心就是优先补全缺失的编号，而不是直接在最大编号上加一，同时还要保证算法高效。下面是具体的思路和代码实现：

核心步骤拆解 #

1. 筛选匹配条目：从现有数组里找出所有和目标名称相关的项——包括完全匹配的无编号版本，以及带- 数字后缀的编号版本。
2. 提取有效编号：把带后缀的条目里的数字提取出来转成整数，存入集合（集合的查找效率是O(1)，比数组遍历高效多了）。
3. 查找首个缺失编号：从数字1开始依次检查，找到第一个不在集合里的数字；如果1到现有最大编号都存在，就用最大编号+1。
4. 生成新名称：用找到的数字拼接成目标格式的字符串，替换掉数组里重复的无编号项（或者直接新增，看你的具体需求）。

代码实现 #

function getNextValidName(existingNames, targetName) {
    // 正则匹配目标名称+空格+横杠+空格+数字的格式，精准捕获编号
    const suffixRegex = new RegExp(`^${targetName} - (\\d+)$`);
    const usedNumbers = new Set();

    // 遍历一次数组，收集所有已使用的编号
    for (const name of existingNames) {
        if (name === targetName) {
            // 无编号的基础项，不占用编号池，跳过处理
            continue;
        }
        const matchResult = name.match(suffixRegex);
        if (matchResult) {
            const num = parseInt(matchResult[1], 10);
            usedNumbers.add(num);
        }
    }

    // 从1开始找第一个缺失的编号
    let nextNumber = 1;
    while (usedNumbers.has(nextNumber)) {
        nextNumber++;
    }

    return `${targetName} - ${nextNumber}`;
}

// 测试你的示例场景
const existingArray = ['Untitled Form', 'Untitled Form - 1', 'Untitled Form - 5', 'Untitled Form - 3', 'Untitled Form - 4', "Untitled Form"];
const target = "Untitled Form";

// 找到最后一个重复的无编号项并替换
const lastDuplicateIndex = existingArray.lastIndexOf(target);
if (lastDuplicateIndex !== -1) {
    existingArray[lastDuplicateIndex] = getNextValidName(existingArray, target);
}

console.log(existingArray);
// 输出结果：['Untitled Form', 'Untitled Form - 1', 'Untitled Form - 5', 'Untitled Form - 3', 'Untitled Form - 4', "Untitled Form - 2"]

为什么这个方案更高效？ #

• 用Set存储已用编号，查找操作的时间复杂度是O(1)，避免了传统数组遍历查找的O(n)开销。
• 整体只需要遍历一次现有数组（O(n)），再加上查找缺失编号的少量循环，实际运行效率比你之前的方案高很多。
• 正则表达式精准匹配后缀格式，不会误解析类似Untitled Form-1（无空格）这种不符合规范的字符串，容错性更强。

额外适配说明 #

如果你的需求是新增条目而不是替换现有重复项，直接调用getNextValidName得到新名称后push到数组里就行，逻辑完全通用。

内容的提问来源于stack exchange，提问作者Hamza Khan