捕获不相邻的重复字母

Capture non-adjacent repeating letters

本文关键字:      更新时间:2023-11-06

如何捕获单词中的重复字母,如abababa=2matches(ab正在重复)

我知道当字母相邻时该怎么做,比如so/(''w)''1+/

感谢

尝试使用这个字符串扩展:

String.prototype.getRepeating = function() {
  var length = this.length;
  var found = '';
  var repeating = '';
  var index;
  var letter;
  for (index = 0; index < length; index++) {
    letter = this.charAt(index);
    if (-1 == found.indexOf(letter)) {
      found = found.concat(letter);
    } else {
      if (-1 == repeating.indexOf(letter)) {
        repeating = repeating.concat(letter);
      }
    }
  }
  return repeating;
}

测试:

var tests = ['ab', 'aa', 'bb', 'abab', 'abb', 'aab', 'bab'];
for (var index in tests) {
  console.log(tests[index], '=>', tests[index].getRepeating());
}
  • ab=>(空字符串)
  • aa=>a
  • bb=>b
  • abab=>ab
  • abb=>b
  • aab=>a
  • bab=>b

如果我理解正确,您需要提取在给定单词中多次出现的字母。如果是这样的话,你只需要迭代单词的字母,积累它们的出现次数,然后过滤掉只出现一次的字母。

var testString = "abababa";
var letters = countGroupByLetter(testString);
var result = filterMap(letters, function(v) {
  return v > 1;
});
console.log(result);
function countGroupByLetter(testString) {
  var result = {};
  for (var ii = 0; ii < testString.length; ii++) {
    var letter = testString.charAt(ii);
    if (result[letter]) {
      result[letter] ++;
    } else {
      result[letter] = 1;
    }
  }
  return result;
}
function filterMap(map, filterFunction) {
  var result = {};
  for (var p in map) {
    if (filterFunction(map[p])) {
      result[p] = map[p];
    }
  }
  return result;
}

由于您已经知道反向引用,我想您知道使用/('w).*'1/可以发现字符串中是否存在字母重复。不过,在一次传递中捕获所有重复是不可能的,您仍然需要重复执行模式并累积匹配的字符(例如使用/('w)(?=.*'1)/g)。然而,这并不是最佳选择。

var repeatingLetters = /('w)(?=.*'1)/g;
var testString = "abababa";
var captures = null;
var result = {};
while ((captures = repeatingLetters.exec(testString)) != null) {
  result[captures[1]] = true;
}
console.log(result);

相关文章:
  • 没有找到相关文章