如何在JavaScript中最优地反转字符串中的子串？

安全阿岳

2026-8-3

优化JavaScript子串反转的方法

你当前的代码确实能运行，但存在明显的性能问题：每次循环都把整个字符串转成数组再转回字符串，这会生成大量中间对象，时间复杂度高达O(k*n)（k是子串长度的一半，n是原字符串长度），效率很低。下面是两种更优的实现方案：

方案一：单次数组转换+原地交换

只把字符串转成一次数组，在数组上完成所有交换操作，最后再转回字符串，大幅减少不必要的开销：

function reverseSubstring(str, startIndex, endIndex) {
  // 处理边界情况：索引无效时直接返回原字符串
  if (startIndex >= endIndex || startIndex < 0 || endIndex >= str.length) {
    return str;
  }
  
  // 仅转换一次数组
  const arr = str.split('');
  let left = startIndex;
  let right = endIndex;
  
  // 在数组上原地交换字符
  while (left < right) {
    // 解构赋值快速交换
    [arr[left], arr[right]] = [arr[right], arr[left]];
    left++;
    right--;
  }
  
  // 仅转回一次字符串
  return arr.join('');
}

优势

时间复杂度优化为O(n)（split和join各一次O(n)，交换操作O(k)，整体接近线性时间）；
避免了循环中频繁的字符串-数组转换，减少内存开销。

方案二：字符串切片+子串反转

利用字符串切片拆分原字符串，单独反转目标子串后再拼接，代码更简洁易读：

function reverseSubstring(str, startIndex, endIndex) {
  if (startIndex >= endIndex || startIndex < 0 || endIndex >= str.length) {
    return str;
  }
  
  // 拆分原字符串为三部分：前缀、目标子串、后缀
  const prefix = str.slice(0, startIndex);
  const targetSubStr = str.slice(startIndex, endIndex + 1);
  const suffix = str.slice(endIndex + 1);
  
  // 反转子串后拼接所有部分
  return prefix + targetSubStr.split('').reverse().join('') + suffix;
}