🐈П
И такие, конечно, существуют в достатке?
Grub
Size: a a a
2020 March 16
ᅠᅠ
regexp ебет эти скобки в рот
Вообще мне безумно интересно как алгоритмы regex реализованы.
tb
да однобоко
tb
он типа текст с начала до конца сжирает
tb
а потом бектречит
tb
и сравнивает
🐈П
Напиши мне парсер для скобок без встроенных либ
Че его писать то
T
Ну это не совсем простое занятие
🐈П
Проверить строку на наличие двух char
T
Лол, что
🐈П
Лол, что
Ну смотри, ты ищешь сначала открывающие скобки, запоминаешь где нашёл последнюю в стринге
🐈П
Потом когда нашёл закрывающую то делаешь substring между последней открывающей и закрывающей
🐈П
Копируешь куда-то себе, вместо скобки вставляешь какой-нибудь идентификатор обратно
🐈П
Идёшь дальше
🐈П
Если у тебя не нашлась закрывающая (ты следишь за "уровнем вложенности" прибавляя или убавляя 1 в зависимости от того нашёл ты открывающую скобку или закрывающую) то Exception
🐈П
Если все нашлось то снаружи ищешь оставшиеся выражения слева и справа добавляешь в конец списка выделенных выражений
🐈П
Всё, вы восхитительны, задача свелась к поиску двух разных char в стринге
tb
блядь всё за вас придумано
tb
есть паттерны regex на stackoverflow которые в одну строку которые вам даже небо посчитают