捕获不相邻的重复字母
Capture non-adjacent repeating letters
如何捕获单词中的重复字母,如abababa=2matches(a和b正在重复)
我知道当字母相邻时该怎么做,比如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);
相关文章:
- 没有找到相关文章