1

Имеется строка вида 00001000.

Нужно написать регулярку, заменяющую все нули слева от 1 на 2.

Количество нулей может быть разным.

Примеры преобразований:

  • 00001000 -> 22221000;
  • 0010000 -> 2210000.
1
  • 1
    Для тех, кто задаёт вопросы и тех, кто делает правки - будьте внимательны! От этого зависит скорость и качество ответов. Вот, что это: "... а для 0010000 - 22210000."? Почему из 7 знаков получилось 8 ? Уточните.
    – UModeL
    17 фев 2020 в 18:00

1 ответ 1

2

Заменяем нули перед каждой из единиц:

Если единиц может быть несколько и требуется заменять нули перед каждой из них, то решение может выглядеть следующим образом:

var original = "00001000100101100";
var result = original.replace(/0(?=0*1)/g, "2");
console.log(result);

Примечание: данный вариант базируется на использовании non-capturing group via zero-width positive lookahead.


Заменяем нули только перед первой из единиц:

Если, все же, единиц может быть несколько и нужно заменить нули только перед первой из них, то этого можно достичь следующим образом:

var original = "00001000100101100";
var result = original.replace(/(?<=^0*)0(?=0*1)/g, "2");
console.log(result);

Примечание: данное решение базируется на non-capturing group via zero-width positive lookbehind & via zero-width positive lookahead.


Заменяем нули только перед первой из единиц (альтернатива):

В соответствии с предложением из комментариев, оказывается, в JS за счет специфичного флага sticky можно достигнуть аналогичного для данной ситуации результата куда проще:

var original = "00001000100101100";
var result = original.replace(/0(?=0*1)/gy, '2');
console.log(result);


Примечания:

  • любое из вышепредставленных решений является корректным для случая, когда единица может быть всего одна, но меня интересовали более сложные случаи;
  • любое из вышепредставленных решений можно было бы оптимизировать использовав reluctant вместо greedy quantifiers (заменив все */+ на *?/+?), но это лишь усложнило бы примеры, при этом не принеся никакого прироста производительности вследствие используемых при поиске символов (прирост был бы ощутим в случае использования потенциально перекрывающих друг друга групп символов).
3
  • Если потребуется больше пояснений к используемым регуляркам, то просьба подсказать где именно :) 17 фев 2020 в 18:14
  • 2
    В JS есть еще один интересный флаг sticky. Если задача заменить только первые нули, то вариант с просмотрами назад и вперед сокращается до такого '00100100'.replace(/0(?=0*1)/gy, '2') => '22100100' 17 фев 2020 в 18:54
  • Ухты, даже не знал, что в JS имеется такой флаг, теперь буду знать, спасибо :) В ту же java такого не завезли, видимо в JS регулярки более востребованы, раз такой появился. 17 фев 2020 в 20:15

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.