Список форумов ZCon ZCon
Соревнования по программированию
 
 FAQFAQ   ПоискПоиск   ПользователиПользователи   ГруппыГруппы   РегистрацияРегистрация 
 ПрофильПрофиль   Войти и проверить личные сообщенияВойти и проверить личные сообщения   ВходВход 

Задача "RegExp мастер"
На страницу Пред.  1, 2, 3, 4, 5, 6  След.
 
Начать новую тему   Ответить на тему    Список форумов ZCon -> ZCon 2008
Предыдущая тема :: Следующая тема  
Автор Сообщение
DAle



Зарегистрирован: 21.02.2006
Сообщения: 24

СообщениеДобавлено: Сб Мар 15, 2008 9:41 pm    Заголовок сообщения: Ответить с цитатой

astapoff писал(а):
Вопрос к админам:
почему в этой задаче нельзя использовать метасимволы?


В gcc используются POSIX regexps.
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
ferr



Зарегистрирован: 15.03.2008
Сообщения: 2

СообщениеДобавлено: Сб Мар 15, 2008 9:44 pm    Заголовок сообщения: Ответить с цитатой

[quote="astapoff"]
8. Это вообще не важно. С помощью регулярных выражений можно написать код, которому будет все равно - есть ли там ведущие нули или их там нет - это уже зависит от вашего знания и ваших умений...
[/quote]
А если по условию задачи, пример с ведущими нулями принято считать невалидным? не всё так просто.
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
Turbo
Site Admin


Зарегистрирован: 19.02.2006
Сообщения: 248

СообщениеДобавлено: Сб Мар 15, 2008 9:46 pm    Заголовок сообщения: Ответить с цитатой

ferr писал(а):

пункт 10.
а нельзя прокоментировать что значит "шестизначная цифра"?
спасибо.


Я сам над собой смеялся. =)) Текст задачи пофиксил.
Вернуться к началу
Посмотреть профиль Отправить личное сообщение Отправить e-mail
Turbo
Site Admin


Зарегистрирован: 19.02.2006
Сообщения: 248

СообщениеДобавлено: Сб Мар 15, 2008 9:50 pm    Заголовок сообщения: Ответить с цитатой

ferr писал(а):
у меня много вопросов по этой задаче..

пункт 7.
регэксп по стандарту насколькго мне известно получается оочень большим, и почему по нему не валиден val@val.a.a.a.a?

пункт 8.
могут ли быть ведущиен нули?

спасибо.


По пункту 7 следуйте приведенным примерам. Не валиден он из-за отсутствия однобуквенных доменов.

По пункту 8: могут.
Вернуться к началу
Посмотреть профиль Отправить личное сообщение Отправить e-mail
pperm



Зарегистрирован: 25.02.2007
Сообщения: 26

СообщениеДобавлено: Вс Мар 16, 2008 3:38 pm    Заголовок сообщения: Ответить с цитатой

Если какие-то специальные символы "отрецания" или "и"
т.е допустим если ! символ отрицания то
!(a|b) - задает все строки которые не содержат a и b

а то 9 задание будет очень проблемно делать, если конечно будет возможно особенно если файл должен быть не более 10000бSmile
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
Turbo
Site Admin


Зарегистрирован: 19.02.2006
Сообщения: 248

СообщениеДобавлено: Вс Мар 16, 2008 6:47 pm    Заголовок сообщения: Ответить с цитатой

pperm писал(а):
Если какие-то специальные символы "отрецания" или "и"
т.е допустим если ! символ отрицания то
!(a|b) - задает все строки которые не содержат a и b

а то 9 задание будет очень проблемно делать, если конечно будет возможно особенно если файл должен быть не более 10000бSmile


Такое подойдет?

character class sets can also be inverted:

[^[:space:]] - all non-whitespace characters

Character sets can be used in a regular expression anywhere a literal character can.
Вернуться к началу
Посмотреть профиль Отправить личное сообщение Отправить e-mail
pperm



Зарегистрирован: 25.02.2007
Сообщения: 26

СообщениеДобавлено: Вс Мар 16, 2008 8:41 pm    Заголовок сообщения: Ответить с цитатой

Turbo писал(а):
pperm писал(а):
Если какие-то специальные символы "отрецания" или "и"
т.е допустим если ! символ отрицания то
!(a|b) - задает все строки которые не содержат a и b

а то 9 задание будет очень проблемно делать, если конечно будет возможно особенно если файл должен быть не более 10000бSmile


Такое подойдет?

character class sets can also be inverted:

[^[:space:]] - all non-whitespace characters

Character sets can be used in a regular expression anywhere a literal character can.


не совсем мне это надо...

ну например, тогда !(abc) т.е задает все строки которые не содержат подстоку abc
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
astapoff



Зарегистрирован: 13.02.2007
Сообщения: 70
Откуда: Могилев, Беларусь

СообщениеДобавлено: Вс Мар 16, 2008 8:59 pm    Заголовок сообщения: Ответить с цитатой

^(http://|https://)?$

Вот такая конструкция синтаксически верна? Это не решение всей 4 задачи, а только ее фрагмент...
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
Stanislav Markevich



Зарегистрирован: 21.02.2006
Сообщения: 12
Откуда: Москва

СообщениеДобавлено: Пн Мар 17, 2008 7:11 pm    Заголовок сообщения: Ответить с цитатой

А поддерживаются ли опережающие проверки (?=...) и (?!...) в данных регулярных выражениях? Или может быть синтаксис какой-то другой?
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
komarik



Зарегистрирован: 17.03.2008
Сообщения: 2

СообщениеДобавлено: Пн Мар 17, 2008 11:29 pm    Заголовок сообщения: Ответить с цитатой

чета я не пойму почему код решения задачи, дает не правильный ответ?
Код:

#include <iostream>
using namespace std;
void main()
{
cout<<"---"<<endl
<<"---"<<endl
<<"---"<<endl
<<"---"<<endl
<<"---"<<endl
<<"---"<<endl
<<"---"<<endl
<<"---"<<endl
<<"---"<<endl
<<"---"<<endl;
}

я так понимаю ответ правильный с результатом 0 очков.
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
fdo



Зарегистрирован: 15.02.2007
Сообщения: 10
Откуда: Екатеринбург, Россия

СообщениеДобавлено: Вт Мар 18, 2008 7:18 am    Заголовок сообщения: Ответить с цитатой

komarik писал(а):
чета я не пойму почему код решения задачи, дает не правильный ответ?

skip...

я так понимаю ответ правильный с результатом 0 очков.


Задача не требует в качестве ответа какие-либо программы! Прочитайте внимательно формат вывода.
_________________
Ф Д О
Вернуться к началу
Посмотреть профиль Отправить личное сообщение Отправить e-mail Посетить сайт автора
komarik



Зарегистрирован: 17.03.2008
Сообщения: 2

СообщениеДобавлено: Вт Мар 18, 2008 9:49 am    Заголовок сообщения: Ответить с цитатой

нда, тормазнул шо-то... а я и думаю шо это у меня все не правильно Very Happy
fdo, спасибо.
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
Pavel Kuznetsov



Зарегистрирован: 15.03.2008
Сообщения: 14

СообщениеДобавлено: Вт Мар 18, 2008 2:39 pm    Заголовок сообщения: Ответить с цитатой

Я предлагаю админам сделать консольную программу, которая бы принимала в качестве параметров выражение и строку и выдавала ответ. Иначе очень сложно проверять... куча всяких разных правил и тонкостей есть... Приведенная функция не помогает никак... надо скомпилированную программу предоставить
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
Turbo
Site Admin


Зарегистрирован: 19.02.2006
Сообщения: 248

СообщениеДобавлено: Вт Мар 18, 2008 2:49 pm    Заголовок сообщения: Ответить с цитатой

Pavel Kuznetsov писал(а):
Я предлагаю админам сделать консольную программу, которая бы принимала в качестве параметров выражение и строку и выдавала ответ. Иначе очень сложно проверять... куча всяких разных правил и тонкостей есть... Приведенная функция не помогает никак... надо скомпилированную программу предоставить


Версия C на сервере известна: GCC 4.0.0-8 Взять её можно здесь:
http://zcontest.ru/gcc.php

Написать программу которая берет строку и выражение при наличии уже готовой функции проверки лугче некуда. =)
Вернуться к началу
Посмотреть профиль Отправить личное сообщение Отправить e-mail
Pavel Kuznetsov



Зарегистрирован: 15.03.2008
Сообщения: 14

СообщениеДобавлено: Вт Мар 18, 2008 5:14 pm    Заголовок сообщения: Ответить с цитатой

Это круто конечно, но придется качать кучу мегабайт, что для меня как-то не очень... плюс я не уверен что смогу просто использовать это все на винде, да и придется какой-нибудь boost подрубать наверное... Вобщем куча всяких проблем... Вам гораздо проще создать exe на 50 килобайт и все в равных условиях будут
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
Показать сообщения:   
Начать новую тему   Ответить на тему    Список форумов ZCon -> ZCon 2008 Часовой пояс: GMT + 3
На страницу Пред.  1, 2, 3, 4, 5, 6  След.
Страница 2 из 6

 
Перейти:  
Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете голосовать в опросах


Powered by phpBB © 2001, 2005 phpBB Group