|
Как известно, регулярные выражения - весьма удобный механизм обработки строк. Многие языки программирования (в том числе Java) содержат
в своих стандартных библиотеках средства работы с регулярными выражениями.
Однако, при проверке строки на соответствие регулярному выражению может быть не очевидно,
а насколько быстро такая проверка будет выполняться. В данной задаче вам предлагается придумать такие
строку s и регулярное выражение r, чтобы следующий код на языке Java (Oracle JDK 8) выполнялся как можно дольше:
Pattern.matches(r, s);
Для проверки вашего решения на сервере будет выполнена вышеприведённая строчка кода. Решение будет признано верным в том случае, если время работы будет не менее двух секунд.
Исходные данные
Входные данные отсутствуют
Результат
Ваше решение (на любом языке) должно вывести ровно две строки s и r. Длина каждой строки не должна превышать 15 символов.
Пример
| Исходные данные | Результат |
|---|
|
|
aaaaab
a*b
|
Примечание. Данный пример не является правильным ответом к задаче, поскольку проверка строки "aaaaab" на соответствие регулярному выражению
"a*b" выполнится гораздо быстрее двух секунд.
| 
