Регулярные выражения: только первое найденное

Question

[plr]

Имеем строку:

02 00 00 91 1B 00 00 03 89 02 00 00 91 1B 00 00 03 89 02 00 00 91 1B 00 00 03 89 02 00 00 91 1B 00 00 03 89 02 00 00 91 1B 00 00 03 89 02 00 00 91 1B 00 00 03 89 02 00 00 91 1B 00 00 03 89 02 00 00 91 1B 00 00 03

Регулярное выражение:

00 00 (\d{2})((\s\S{2}){0,})\s03\w?

Первая «скобка» находит 91

Вторая должна находить «1B 00 00», т.е. останавливаться на первом найденном «03», но фактически останавливается на последнем «03».

Как видно в исходной строке происходит повтор одного и того же блока.

Как с помощью регулярного выражения добиться, чтобы данные второй скобки останавливалась на первом найденном 03. Что-то все, что знаю перепробовал — не получается.

Задача должна решаться только(!) с помощью регулярных выражений.

Регулярные выражения используются на javascript.

Answer 1

[Александр Кит]

00 00 (\d{2})((\s\S{2})+?)\s03\w?
+? — 1 or more, ungreedy

Должно искать то что надо.

Comments

[Анатолий]

Да, дело в знаке вопроса, регулярки в жс поумолчанию жадные и берут как можно больше текста которые могут ухватить, и без знака вопроса (+?) будет хавать текста как можно больше, а учитывая что было {0,} то он и хавал от нуля и до максимума доступного (пробел и два знака, пробел и два знака… итд пока можно хавать)

[plr]

Всё отлично работает, но на строке '02 00 00 A5 03 A6' не ищет, пробовал изменить *? — также не работает. Как мне сделать «0 или больше» и «первое найденное»?

[plr]

Моя ошибка, '\d{2}' -> '\S{2}', это же hex.

'?' очень помог, но вернулся к старой конструкции только с плюсом: '00 00 (\S{2})((\s\S{2}){0,}?)\s03\w?'

[Александр Кит]

Ну рад, что разобрались.
*? — 0 или больше, не жадный поиск
+? — 1 или больше, не жадный поиск
Вот, собственно и вся арифметика. Удачного кодинга, и если будут вопросы, буду рад помочь(чем смогу) — пишите здесь или письмом.

[plr]

Спасибо! Кстати, в моём случае, '*?' не работает для «0 или более», сработала только '{0,}?'.

[Александр Кит]

Xм, странно. Chrome Dev.Tools:

/00 00 (\S{2})((\s\S{2})*?)\s03\w?/.exec('02 00 00 A5 03 A6')
//@output ["00 00 A5 03", "A5", "", undefined]

Такой же результат и с "{0,}?".