Подсчет общего количества вхождения шаблона в строку

Question

Подсчет общего количества вхождения шаблона в строку

1

У меня есть строка caaab. Я хочу подсчитать общее количество появления шаблона aa в этой строке. Это должно быть два.

[c**aa**ab]
[ca**aa**b]

Я использую (caaab'.match(/aa/g)||[]).length но возвращается только 1 не 2.

Как это сделать в javascript. Любое решение.

Koushik Sarkar 05 нояб. 2017, в 19:29

Источник

1

Так что вы пробовали?
Scott Marcus 05 нояб. 2017, в 18:05

Теги:

javascript

pattern-matching

match

2 ответа

Ещё вопросы

Nina Scholz · Answer 1 · 2017-11-05T15-24-00.000Z

Вы можете положительно взглянуть на будущее, потому что он не использует недостающий шаг.

console.log(('caaab'.match(/a(?=a)/g) || []).length);

Вы также можете использовать положительный взгляд (?<=aa)
@ S.Walker, на самом деле не в javascript, потому что он не реализован.
Javascript не поддерживает положительный взгляд позади?

janos · Answer 2 · 2017-11-05T16-02-00.000Z

Трудная часть - это совпадение в шаблонах.

Если шаблон для поиска является фиксированной строкой, а не регулярным выражением, вы можете повторно вызвать indexOf, обновив индекс начала после каждого совпадения.

var count = function (s, t) {
  var count = 0, index = 0;
  while (true) {
    index = s.indexOf(t, index);
    if (index === -1) break;
    count++;
    index++;
  }
  return count;
}

При этой реализации count('caaab', 'aa') вернет 2.