在另一个字符串中查找一个字符串的所有位置[重复]

Question

我找不到以下问题的解决方案，这让我抓狂。我需要在另一个字符串中找到一个字符串的每个位置。

这是我想出的：

function getMatchIndices(regex, str) {
    let result = [];
    let match;
    let regex = new RegExp(regex, 'g');
    while (match = regex.exec(str))
        result.push(match.index);
    return result;
}


const line = "aabaabbaababaababaaabaabaaabaabbabaababa";
const rule = 'aba';

const indices = getMatchIndices(new RegExp(rule, "g"), line);

console.log(indices);

现在，问题是这与在其他两个匹配中间形成的 aba 不匹配...

这是一个说明问题的图片：

有什么想法吗？

Answer 1

我意识到这不是正则表达式解决方案。所以它可能不是你需要的。

希望对你有帮助。

function getMatchIndices(r, str) {
  const indices = [];
  str.split('').forEach((v,i) => {
    if(r === str.substring(i,i+r.length)) {
      indices.push(i);
    }
  });
  return indices;
}

const line = "aabaabbaababaababaaabaabaaabaabbabaababa";
const rule = 'aba';

const indices = getMatchIndices(rule, line);

console.log(indices);