| Предыдущая тема :: Следующая тема |
| Автор |
Сообщение |
Turbo
Site Admin
Зарегистрирован: 19.02.2006
Сообщения: 248
|
 Добавлено: Чт Апр 17, 2008 12:26 am Заголовок сообщения: |
 |
|
| DAle писал(а): | | В общем, огромная просьба: не добавлять эту задачу на spoj. |
В SPOJ есть разделы куда она вполне подойдет. |
|
| Вернуться к началу |
|
 |
Werewolf
Зарегистрирован: 16.03.2007
Сообщения: 28
|
| Добавлено: Чт Апр 17, 2008 12:30 am Заголовок сообщения: Re: Ваши решения для задачи "RegExp мастер" |
|
|
| DAle писал(а): | | Без \w, наверное, не получится. |
Полностью валидный занял у меня 9299 байт, но правда пришлось изрядно попотеть, чтоб его оптимизировать.
_________________
Þá skelfur askr Yggdrasils, ok engi hlutr er þá óttalaus á himni eða jörðu. |
|
| Вернуться к началу |
|
|
DAle
Зарегистрирован: 21.02.2006
Сообщения: 24
|
| Добавлено: Чт Апр 17, 2008 12:38 am Заголовок сообщения: Re: Ваши решения для задачи "RegExp мастер" |
|
|
| Werewolf писал(а): | | DAle писал(а): | | Без \w, наверное, не получится. |
Полностью валидный занял у меня 9299 байт, но правда пришлось изрядно попотеть, чтоб его оптимизировать. |
Интересно.. То есть еще и без \w? Может тестов набросать..
| Код: | __abcdef__5__BC_
12345678Bbh
12345678__b_7_B
___________Ft3____
RTYtyu45__%__
________%t5R
________6__e__
__6__e__
__4Rt5_ |
Навскидку ) |
|
| Вернуться к началу |
|
|
DAle
Зарегистрирован: 21.02.2006
Сообщения: 24
|
| Добавлено: Чт Апр 17, 2008 12:50 am Заголовок сообщения: Re: Ваши решения для задачи "RegExp мастер" |
|
|
| DAle писал(а): | | Если же на вводе может быть что угодно, то . можно заменить на \w. Будет около 7к. Без \w, наверное, не получится. |
Тут я ошибся, \w эквивалентно alnum, то есть подчеркивания там нет. Тогда нужно использовать [\w_], без оптимизаций после замены мой регэксп стал чуть больше 10к. |
|
| Вернуться к началу |
|
|
Werewolf
Зарегистрирован: 16.03.2007
Сообщения: 28
|
| Добавлено: Чт Апр 17, 2008 12:51 am Заголовок сообщения: Re: Ваши решения для задачи "RegExp мастер" |
|
|
| DAle писал(а): | | Может тестов набросать.. |
Прошу прощения, это у меня какой-то левый вариант локально завалялся.
Реальное решение весит 8378 и проходит все тесты корректно.
_________________
Þá skelfur askr Yggdrasils, ok engi hlutr er þá óttalaus á himni eða jörðu. |
|
| Вернуться к началу |
|
|
DAle
Зарегистрирован: 21.02.2006
Сообщения: 24
|
| Добавлено: Чт Апр 17, 2008 12:56 am Заголовок сообщения: Re: Ваши решения для задачи "RegExp мастер" |
|
|
| Werewolf писал(а): | | DAle писал(а): | | Может тестов набросать.. |
Прошу прощения, это у меня какой-то левый вариант локально завалялся.
Реальное решение весит 8378 и проходит все тесты корректно. |
Если действительно верный регэксп, и еще и не использует \w, то внушает.  |
|
| Вернуться к началу |
|
|
Werewolf
Зарегистрирован: 16.03.2007
Сообщения: 28
|
| Добавлено: Чт Апр 17, 2008 1:00 am Заголовок сообщения: |
|
|
Для желающих поломать:
http://pastebin.com/m447ffdc3
_________________
Þá skelfur askr Yggdrasils, ok engi hlutr er þá óttalaus á himni eða jörðu. |
|
| Вернуться к началу |
|
|
zhengxi
Зарегистрирован: 25.03.2008
Сообщения: 19
|
| Добавлено: Чт Апр 17, 2008 3:31 am Заголовок сообщения: |
|
|
| levlam писал(а): | | Werewolf писал(а): | | levlam, можешь рассказать, где ты выражение на 3 буквы сделал? ) |
В 9 задаче(проверка надёжности пароля) проходило такое выражение:
1|P |
Тогда и выражение длины 1 (точка) должно пройти ? |
|
| Вернуться к началу |
|
|
zhengxi
Зарегистрирован: 25.03.2008
Сообщения: 19
|
| Добавлено: Чт Апр 17, 2008 3:37 am Заголовок сообщения: |
|
|
| Werewolf писал(а): | | zhengxi писал(а): |
Да. Что там \w работает позже узнал, возможно и влезло бы в 10к корректное решение. |
А там \w работало?? Вот блин... (
|
Да, глядя на сильное отставание по этой задаче, полез в исходники библиотеки, думал есть какая-то хитрость с учётом длины строки (вроде \r внутри или юникода), но нашёл только \w. Хотя \d там нет. |
|
| Вернуться к началу |
|
|
Werewolf
Зарегистрирован: 16.03.2007
Сообщения: 28
|
| Добавлено: Чт Апр 17, 2008 10:43 am Заголовок сообщения: |
|
|
| zhengxi писал(а): | | Тогда и выражение длины 1 (точка) должно пройти ? |
Просто в тестовых данных только правильные пароли содержат 1 или P.
_________________
Þá skelfur askr Yggdrasils, ok engi hlutr er þá óttalaus á himni eða jörðu. |
|
| Вернуться к началу |
|
|
|
FAQ
Поиск
Пользователи
Группы
Регистрация
Профиль
Войти и проверить личные сообщения
Вход
