JS循环拼接字符串报Invalid string length错误的原因及解决方法

1. 你查到的9 quadrillion（即2^53 - 1，约9007万亿）是ECMAScript规范定义的字符串长度理论上限，是语言设计层面的边界值，没有任何实际JS运行环境能支持到这个长度。主流JS引擎（比如Chrome/Node.js使用的V8、火狐的SpiderMonkey）出于内存管理、性能优化的考虑，都设置了远低于理论值的硬上限：64位环境下单字符串长度上限普遍在5亿字符左右，32位环境上限仅不到1亿字符。
2. 你的测试用例总字符数为100000 * 100000 = 10^10即100亿字符，已经远超所有主流引擎的单字符串长度硬上限，必然触发RangeError。
3. 你手写的循环+=拼接写法本身效率极低——JS中原始字符串是不可变值，每次执行cstring = cstring + n时，引擎都要开辟新的内存空间，把原有字符串和新传入的字符串完整拷贝到新空间，时间复杂度达到O(k²)，内存占用会随迭代次数快速上涨，很多时候还没碰到长度硬上限，就会因为堆内存不足触发报错。

以下按性能从高到低排序：

• 原生String.prototype.repeat()方法
  这是JS引擎内置的字符串重复实现，底层会预先计算总长度、一次性分配内存，没有循环拷贝的额外开销，性能远高于手写实现，是常规场景下的首选方案，用法如下：

  const concatenateString = (n, k) => n.repeat(k)
  

  注意该方法同样受引擎字符串长度、内存上限约束，总长度超限时依然会抛错。
• 数组join()实现
  先将所有待拼接片段存入数组，最后调用join('')合并为字符串。数组的动态扩容开销远低于字符串每次全量拷贝的开销，且join执行时引擎会提前计算所有片段的总长度一次性分配内存，性能远高于手写+=循环：

  function concatenateString(n, k) {
    const chunkList = []
    for (let i = 0; i < k; i++) {
      chunkList.push(n)
    }
    return chunkList.join('')
  }
  

• 倍增拼接实现
  参考快速幂的思路，不需要逐次拼接原字符串，而是每次将当前拼接结果翻倍，仅用O(log k)次拼接就能得到结果，性能接近原生方法，适合需要手动实现重复逻辑的场景：

  function concatenateString(n, k) {
    let result = ''
    let currentChunk = n
    let remain = k
    while (remain > 0) {
      if (remain % 2 === 1) {
        result += currentChunk
      }
      currentChunk += currentChunk
      remain = Math.floor(remain / 2)
    }
    return result
  }
  

注意：如果需要拼接的总文本量超过引擎单字符串上限，不要使用普通字符串存储结果，应该改用流式处理方案（比如Node.js的Stream API、浏览器的Blob+Web Stream API）分块处理数据，避免一次性占用过大内存。

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