Получить количество повторяющихся последовательностей в строке - PullRequest
0 голосов
/ 17 апреля 2019

Например, у меня есть следующая строка, состоящая из 0 и 1: 1010101101 или что-нибудь близкое к ней.Как я могу посчитать количество всех повторяющихся последовательностей 3-х элементов в нем?Простое разбиение и регулярное выражение, похоже, не работают, потому что, когда я ищу количество повторений 101, оно не получает нужную сумму.Поэтому я предполагаю, что мне нужен какой-то метод для ручной итерации строки с циклом for и if для проверки каждой возможной комбинации.Есть ли способ сделать это быстрее, если чисел намного больше?Я не нашел ни одного подобного вопроса в stackoverflow, поэтому думаю, что это не дубликат.Заранее спасибо!

1 Ответ

1 голос
/ 17 апреля 2019

Вы можете использовать положительный шаблон регулярного выражения:

var temp = "00111010101101";
var count = (temp.match(/(?=101)/g) || []).length;
console.log(count);

Демо: https://regex101.com/r/JAvzvv/1

...