如何完善带过滤的随机字符生成器？添加字符耗尽自动扩容逻辑

需求说明 #

生成指定最小长度的随机字符码，过滤掉已存在于指定数组中的重复内容；当当前长度的字符码所有可能组合都被占用时，自动增加字符长度（类似YouTube视频ID的生成机制）。

现有代码问题点 #

• 循环中使用未定义变量c，应替换为characters
• 缺少判断当前长度是否已无可用组合的逻辑，无法触发扩容
• 使用indexOf检查重复，在数组较大时效率低下

解决方案代码 #

var l = `abcdefghijklmnopqrstuvwxyz${"abcdefghijklmnopqrstuvwxyz".toUpperCase()}0123456789`;

function generateCode(length) {
  let code = "";
  const chars = l.split("");
  for (let i = 0; i < length; i++) {
    code += chars[randomNumber(0, chars.length)];
  }
  return code;
}

function filtersPreventGenerate(generated, minCharacters) {
  // 转成Set提升重复检查效率
  const generatedSet = new Set(generated);
  let characters = minCharacters;
  let code = generateCode(characters);
  
  while (generatedSet.has(code)) {
    // 计算当前长度下的总可能组合数
    const totalPossible = Math.pow(l.length, characters);
    // 判断当前长度是否已无可用组合
    if (totalPossible <= generatedSet.size) {
      // 扩容字符长度
      characters++;
      // 重新生成对应长度的新码
      code = generateCode(characters);
    } else {
      // 还有可用组合，继续生成新码
      code = generateCode(characters);
    }
  }
  
  return code;
}

function randomNumber(min, max) {
  return Math.floor(Math.random() * max) + min;
}

关键逻辑解释 #

• 字符集总长度：当前字符集l包含62个字符（26小写+26大写+10数字）
• 总组合数计算：用Math.pow(l.length, characters)计算当前长度下的所有可能组合，比如5位时总共有62^5 = 916132832种组合
• 扩容触发条件：当已生成的码数量大于等于当前长度的总组合数时，说明当前长度已无可用组合，自动将字符长度+1
• 重复检查优化：将generated数组转为Set，用has()方法检查重复，时间复杂度从O(n)降到O(1)，大幅提升大数组下的性能

额外优化建议 #

• 可以给循环添加最大尝试次数，避免极端情况下的无限循环（比如扩容后仍刚好所有组合都被占用，这种情况概率极低）
• 随机数生成函数可简化为Math.floor(Math.random() * chars.length)，和原函数效果一致且更简洁

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