Телеграмм чат группы regex

Size: a a a

Regular Expressions

2021 November 04

Допустим, берём диапазон от 2050 до 6025
Тогда после этого алгоритма у нас такие группы:
2050-2059
205-209
20-29
3-5
60-60
600-602
6020-6025

источник

14:20пожаловаться #1

Петр in Regular Expressions

(134.83 Кб)

источник

14:23пожаловаться #2

Oleg Makarikhin in Regular Expressions

с этим справится https://github.com/pemistahl/grex

seq 1123 2345 | xargs grex
^(?:112[3-9]|(?:11[3-9]|1[2-9][0-9])[0-9]|2(?:[0-2][0-9][0-9]|3(?:[0-3][0-9]|4[0-5])))$

GitHub

GitHub - pemistahl/grex: A command-line tool and library for generating regular expressions from user-provided test cases

A command-line tool and library for generating regular expressions from user-provided test cases - GitHub - pemistahl/grex: A command-line tool and library for generating regular expressions from u...

источник

14:29пожаловаться #3

Oleg Makarikhin in Regular Expressions

но диапазоны которые дадут к примеру сотню тысяч кейсов наверное будет сложно, потому что есть лимиты операционной системы сколько там опций в командной строке
а не, там можно так
seq 1123 2345 | grex -

источник

14:30пожаловаться #4

Oleg Makarikhin in Regular Expressions

и быстро работает..
$ time seq 112300 234500 | grex -
^(?:(?:112[3-9]|(?:11[3-9]|1[2-9][0-9])[0-9])[0-9][0-9]|2(?:[0-2][0-9][0-9][0-9][0-9]|3(?:[0-3][0-9][0-9][0-9]|4(?:[0-4][0-9][0-9]|500))))$
real 0m1,083s (122тыс паттернов)

источник

14:31пожаловаться #5

Oleg Makarikhin in Regular Expressions

это называется segment-tree , и есть задачи которые позволяют сэкономить много сил если надо выполнять одну и ту-же операцию для смежных диапазонов, то можно предрасчитать их поддиапазонов для этого segment tree. например суммы срезов массивов.
https://www.codewars.com/kata/608cc9666513cc00192a67a9/ вот классная и общая задача как раз на эту структуру.

но вот построение регулярки это задача не из этого класса.

Codewars

Associative Operation on Range

A binary operation op is called associative if
op(a, op(b, c)) = op(op(a, b), c)
for example:
(1 + 2) + 8 = 1 + (2 + 8)
(A * B) * C = A * (B * C) where A, B, C are matrices with sizes N x M,...