如何在多行字符串中查找字符的行列位置？含不等长行处理方案

刚好之前处理过类似的需求，咱们来一步步解决这个问题——尤其是当每行长度不一样的时候，确实没法像固定行宽那样直接用除法取余快速计算，得换个思路。

先回顾行宽固定的简单场景 #

如果你的多行字符串每行长度完全一致，那你给出的方法确实好用，我再稍微补全一下细节（比如换行符的影响）：

// 示例：每行都是5个字符的多行字符串
const str = `hello
hello
hello`;
const findPos = (str, ind) => { 
  const [firstLine] = str.split('\n'); 
  const lineWidth = firstLine.length;
  // 注意：换行符占1个索引位，所以每行实际占用 lineWidth + 1 个位置
  return { 
    row: Math.floor(ind / (lineWidth + 1)), 
    col: ind % (lineWidth + 1) 
  }; 
};
findPos(str, 12); // 返回 { row: 2, col: 1 }，对应第三行的第2个字符（索引从0开始）

哦对了，你原来的例子里用的是单行的hello hello hello，可能是把空格分隔的部分当作“行”？不管怎样，固定行宽下的核心逻辑就是用除法找行，取余找列。

重点：处理行宽不一致的情况 #

当每行长度不同时，核心思路就是逐行累计长度，定位目标索引所在的行，具体步骤很清晰：

1. 把字符串按换行符\n拆成每行的数组；
2. 遍历每一行，累计到当前行之前的总索引长度（包括之前的换行符）；
3. 检查目标索引是否落在当前行的范围内：
   • 如果是，列位置就是目标索引减去累计的长度；
   • 如果不是，就把当前行的长度（加换行符）加到累计值里，继续下一行。

实现代码（针对你给出的测试场景） #

假设你的测试字符串是这样的（对应你说的findPos(str,12)返回{row:3, col:1}的场景）：

const str = `hello from
my
old
friend!`;

对应的查找函数：

function findPos(str, ind) {
  // 先处理边界：索引超出字符串范围的情况
  if (ind < 0 || ind >= str.length) {
    return null; // 也可以根据需求抛出错误或者返回默认值
  }

  const lines = str.split('\n');
  let currentOffset = 0; // 记录到当前行之前的总索引数
  let row = 0;

  for (const line of lines) {
    const lineLength = line.length;
    // 检查目标索引是否在当前行的字符范围内（不包含换行符）
    if (ind < currentOffset + lineLength) {
      return {
        row: row,
        col: ind - currentOffset
      };
    }
    // 否则，加上当前行长度和换行符的1个索引位，继续遍历下一行
    currentOffset += lineLength + 1;
    row++;
  }

  // 正常情况下不会走到这里，因为前面已经做了边界检查
  return null;
}

// 测试你的例子
findPos(str, 12); // 返回 { row: 3, col: 1 }，和你预期的一致

优化方案：适合频繁查询的场景 #

如果需要多次查询同一个多行字符串的字符位置，每次都逐行遍历效率不高，咱们可以预先计算每行的起始索引，之后用二分查找快速定位行：

// 第一步：预计算每行的起始索引
function precomputeLineOffsets(str) {
  const lines = str.split('\n');
  const offsets = [0]; // 第一行的起始索引是0
  let currentOffset = 0;
  
  // 遍历除了最后一行的所有行（因为最后一行后面没有换行符）
  for (const line of lines.slice(0, -1)) {
    currentOffset += line.length + 1;
    offsets.push(currentOffset);
  }
  
  return offsets;
}

// 第二步：用预计算的索引数组快速查找
function findPosWithPrecomputed(str, ind, offsets) {
  if (ind < 0 || ind >= str.length) return null;
  
  // 二分查找找到目标索引所在的行
  let left = 0;
  let right = offsets.length - 1;
  let targetRow = 0;
  
  while (left <= right) {
    const mid = Math.floor((left + right) / 2);
    if (offsets[mid] <= ind) {
      targetRow = mid;
      left = mid + 1;
    } else {
      right = mid - 1;
    }
  }
  
  return {
    row: targetRow,
    col: ind - offsets[targetRow]
  };
}

// 使用示例
const str = `hello from
my
old
friend!`;
const offsets = precomputeLineOffsets(str);
findPosWithPrecomputed(str, 12, offsets); // 同样返回 { row: 3, col: 1 }

这种预计算的方式把查询的时间复杂度从O(n)降到了O(log n)，适合需要频繁查询的场景。

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