A
С первым ошиблась, да, а насчет проходов, почему? Из-за 3 условий регулярки ты имеешь ввиду?
Каждая форвард-группа по идее пойдёт от начала строки до первого вхождения символа. Но зависит от реализации, точно не знаю.
Size: a a a
2020 July 19
PK
Anton
Каждая форвард-группа по идее пойдёт от начала строки до первого вхождения символа. Но зависит от реализации, точно не знаю.
Да, вот читаю как раз
>Classic regexes can be compiled into Deterministic Finite Automata that can match a string of length N in O(N) time. Certain extensions to the regex language change that for the worse.
>Classic regexes can be compiled into Deterministic Finite Automata that can match a string of length N in O(N) time. Certain extensions to the regex language change that for the worse.
FG
for (int i = 0; i < expSample.length(); i++) {
if (!template.toLowerCase().contains(expSample.substring(i, i+1).toLowerCase())) {
b = true;
break;
}
}Так будет O(mn), а если сначала сохранить в сет шаблон, то будет O(m+n) (не говоря о том, что ты toLowerCase на каждой итерации делаешь)
PK
@tonyvolcano сейчас они тебе еще насоветуют, что лучше это все делать через стримы с лямбдами. :D Кстати вполне себе вариант будет.
Сама посмеялась, сама написала:
A
Да, вот читаю как раз
>Classic regexes can be compiled into Deterministic Finite Automata that can match a string of length N in O(N) time. Certain extensions to the regex language change that for the worse.
>Classic regexes can be compiled into Deterministic Finite Automata that can match a string of length N in O(N) time. Certain extensions to the regex language change that for the worse.
Я про Lookahead Assertions, (?=PATTERN) and (?!PATTERN). Они от токена (у тебя он в начале строки) в отдельных проходах искать будут.
Картинка отсюда
Картинка отсюда
PK
Anton
Я про Lookahead Assertions, (?=PATTERN) and (?!PATTERN). Они от токена (у тебя он в начале строки) в отдельных проходах искать будут.
Картинка отсюда
Картинка отсюда
Да это я поняла, я о том, что вообще задумалась о сложности регулярок :з
A
Да это я поняла, я о том, что вообще задумалась о сложности регулярок :з
Тогда добей этим курсом, чтобы мозг не сломать)
https://www.coursera.org/lecture/algorithms-part2/res-and-nfas-jSSi8
https://www.coursera.org/lecture/algorithms-part2/res-and-nfas-jSSi8
PK
Это страшный курс, мне пока сложно алго... Книга его вся лежит и открытая вкладка по первой части, но тяжко.
PK
Я вот простенькие умею, бабл сорт там, бинари сёрч... :з
sn
эта хардкод 88 уровня пока что для меня. но спасибо за пример, не знал что подобное можно на java делать, какаято необычная конструкция
A
Это страшный курс, мне пока сложно алго... Книга его вся лежит и открытая вкладка по первой части, но тяжко.
курс как раз разжёвывает в картинках каждый шаг, хотя терминология может и сложновата
PK
Anton
курс как раз разжёвывает в картинках каждый шаг, хотя терминология может и сложновата
Я до него обязательно доберусь.
@tonyvolcano да незачто, джава клевая, так что ты сделал правильный выбор, что начал ее учить. :з
@tonyvolcano да незачто, джава клевая, так что ты сделал правильный выбор, что начал ее учить. :з
sn
Я до него обязательно доберусь.
@tonyvolcano да незачто, джава клевая, так что ты сделал правильный выбор, что начал ее учить. :з
@tonyvolcano да незачто, джава клевая, так что ты сделал правильный выбор, что начал ее учить. :з
а было тока 2 варианта: js И java. Всячески не хотел в java, но пришлось. Я теперь втянуло )
A
а было тока 2 варианта: js И java. Всячески не хотел в java, но пришлось. Я теперь втянуло )
В JS тоже есть стрелки, но там на одну черточку больше. Зато преобразование строки в массив даже не заметишь как сделал.
const reverseStr= str => [...str].reverse().join('');
console.log(reverseStr("Hello World!"));
const reverseStr= str => [...str].reverse().join('');
console.log(reverseStr("Hello World!"));
sn
@witch_of_miracles кстати, хардкод у меня не срабатывает...
PK
@witch_of_miracles кстати, хардкод у меня не срабатывает...
Хм, я вроде у себя потестила и все нормально, а что такое?
Э
статика - зло
QH
статика - зло
чушь
QH
не chars, а codePoints