https://www.opennet.ru/openforum/vsluhforumID9/9228.html Здравствуйте!<br><br>Вначале опишу задачу.<br><br>Нужно найти соответствие строки по следующему макрокоду:<br><br>[code]((НЕ abc)И(НЕ def)И(НЕ ghi))xyz[/code]<br><br>То есть, строки, удовлетворяющие регвыру, могут выглядеть так:<br><br>[code]jklxyz<br>cbaxyz<br>adgxyz[/code]<br><br>Строки, не удовлетворяющие регвыру, выглядят так:<br><br>[code]abcxyz<br>defxyz<br>ghixyz[/code]<br><br>[b]Задача:[/b] нужно написать выражение, повторяющее поведение приведенного выше макрокода.<br><br>PS:<br><br>Дело в том, что я не понимаю две вещи:<br><br>1. Как в регвырах написать "несоответсвие подстроке". Несоответсвие символу или несоответсвие диапазону символов - это понятно как делать. А как сделать несоответсвие подстроке, например, что-то типа [b]!(abc)[/b] - непонятно.<br><br>2. Как связывать куски шаблонов через логическую И - тоже непонятно. В регвырах есть только операция ИЛИ.<br> https://www.opennet.ru/openforum/vsluhforumID9/9228.html#19 Tue, 08 Nov 2011 18:51:01 GMT &gt;[оверквотинг удален]<br>&gt; Чё там помнить-то? Название, "де Моргана", в гугле за минуту нашёл...<br>&gt;&gt; !( !(!A & !B & !С) &#124; !( !D & !E & !F) &#124; !( !G & !H & !K) ) = ?<br>&gt; = !( A&#124;B&#124;C &#124; D&#124;E&#124;F &#124; G&#124;H&#124;K ) <br>&gt; = !A & !B & !C & ... & !K <br>&gt; Хотя, глядя на результат, над был, нверное, снгачала внешнюю скобку "крутить" - <br>&gt; = !!(!A & !B & !С) & !!( !D & !E & <br>&gt; !F) & !!( !G & !H & !K) <br>&gt; = !A & !B & !С & !D & !E & !F <br>&gt; & !G & !H & !K <br>&gt; Удовлетворён? B) <br><br>!( !(!A & !B & !С) &#124; !( !D & !E & !F) &#124; !( !G & !H & !K) ) = <br><br>внешняя скобка раскрывается как <br><br>!(!A & !B & !С) & !( !D & !E & !F) & !( !G & !H & !K)<br><br>потом тройки <br><br>!( !A & !B & !С ) == A &#124; B &#124; C <br>!( !D & !E & !F ) == D &#124; E &#124; F<br>!( !G & !H & !K ) == G &#124; H &#124; K<br><br>получаем <br><br>( A &#124; B &#124; C ) & (D &#124; E &#124; F) & (G &#124; H &#124; K)<br><br>...<br>ладно, забей, мож и я где-то запутался. %)<br> https://www.opennet.ru/openforum/vsluhforumID9/9228.html#18 Tue, 08 Nov 2011 14:15:35 GMT &gt; Митрофаныч, а ты наизусть помнишь де Моргана и другие логические комбинации?<br><br>Чё там помнить-то? Название, "де Моргана", в гугле за минуту нашёл...<br><br>&gt; !( !(!A & !B & !С) &#124; !( !D & !E & !F) &#124; !( !G & !H & !K) ) = ?<br><br>= !( A&#124;B&#124;C &#124; D&#124;E&#124;F &#124; G&#124;H&#124;K )<br>= !A & !B & !C & ... & !K<br><br>Хотя, глядя на результат, над был, нверное, снгачала внешнюю скобку "крутить" -<br>= !!(!A & !B & !С) & !!( !D & !E & !F) & !!( !G & !H & !K)<br>= !A & !B & !С & !D & !E & !F & !G & !H & !K<br><br>Удовлетворён? B)<br> https://www.opennet.ru/openforum/vsluhforumID9/9228.html#17 Tue, 08 Nov 2011 01:56:50 GMT &gt;&gt; (NOT A) AND (NOT B) AND (NOT C) AND (NOT <br>&gt;&gt; D) AND ... (NOT Z) == NOT (A AND B AND <br>&gt;&gt; C AND D AND ... AND Z) <br>&gt; Нет, садись - двойка. http://ru.wikipedia.org/wiki/%D0%97%D0%B0%D0%BA%D0%BE%D0%BD%D1%8B_%D0%B4%D0%B5_%D0%9C%D0%BE%D1%80%D0%B3%D0%B0%D0%BD%D0%B0 <br><br>Митрофаныч, а ты наизусть помнишь де Моргана и другие логические комбинации? <br><br><br>!( !(!A & !B & !С) &#124; !( !D & !E & !F) &#124; !( !G & !H & !K) ) = ?<br> https://www.opennet.ru/openforum/vsluhforumID9/9228.html#16 Mon, 03 Oct 2011 10:10:39 GMT &gt; (NOT A) AND (NOT B) AND (NOT C) AND (NOT <br>&gt; D) AND ... (NOT Z) == NOT (A AND B AND <br>&gt; C AND D AND ... AND Z)<br><br>Нет, садись - двойка. http://ru.wikipedia.org/wiki/%D0%97%D0%B0%D0%BA%D0%BE%D0%BD%D1%8B_%D0%B4%D0%B5_%D0%9C%D0%BE%D1%80%D0%B3%D0%B0%D0%BD%D0%B0<br> https://www.opennet.ru/openforum/vsluhforumID9/9228.html#15 Fri, 30 Sep 2011 18:29:52 GMT &gt; Поэтому, правильнее задачу на макроязыке можно переформулировать так: <br>&gt; [code]((НЕ a)И(НЕ bc)И(НЕ def))xyz[/code] <br><br>Да будет известно, что <br><br> [code](NOT A) AND (NOT B) AND (NOT C) AND (NOT D) AND ... (NOT Z) == NOT (A AND B AND C AND D AND ... AND Z) [/code]<br><br> https://www.opennet.ru/openforum/vsluhforumID9/9228.html#14 Tue, 30 Aug 2011 04:37:12 GMT &gt; а более другие подстроки и количество их больше, размер разный. Просто <br>&gt; когда придумывал задачу, даже не думал, что может возникнуть ограничение на <br>&gt; одинаковость длины подстрок.<br><br>Нет такого ограничения. Как я писал выше, есть лишь условие, что выражение внутри (?&lt;!...) должно быть постоянной длины.<br><br>Тут уж man perlre или http://perldoc.perl.org/perlre.html на предмет "Extended Patterns".<br><br>&gt; ((НЕ a)И(НЕ bc)И(НЕ def))xyz<br><br>Здесь все строки постоянной длины.<br><br>&gt; Должны быть выбраны строки: <br>&gt; ghixyz <br>&gt; bbbxyz <br>&gt; bxyz <br>&gt; kkxyz<br><br>[code]$ perl -e 'for (qw/abcxyz defxyz ghixyz aaaxyz bbbxyz bxyz kkxyz/) {print "$_\n" if m/(?&lt;!a)(?&lt;!bc)(?&lt;!def)xyz/}'<br>ghixyz<br>bbbxyz<br>bxyz<br>kkxyz[/code]<br> https://www.opennet.ru/openforum/vsluhforumID9/9228.html#13 Mon, 29 Aug 2011 19:51:51 GMT Ответ, как всегда, в /dev/random:<br>[code]$ dd if=/dev/random bs=64 count=1<br>grep{$a=$_;!grep{$_}map{$a=~/(?&lt;=$_)xyz/}qw/a bc def/}&lt;&gt;;#wtf??<br>$ _[/code]Там много интересного, почитай ;)<br> https://www.opennet.ru/openforum/vsluhforumID9/9228.html#12 Mon, 29 Aug 2011 15:29:14 GMT &gt; Давай-ка сюда полное условие задачи, а то так можно долго рассусоливать.<br>&gt; PS. Правильно поставленный вопрос &#8212; уже половина ответа. (кто-то умный сказал) <br><br>Полное условие слишком большое. Я специально сделал примитивную задачу, чтобы решить основной вопрос поиска таких подстрок. На самом деле там конечно не abc-def-ghi, а более другие подстроки и количество их больше, размер разный. Просто когда придумывал задачу, даже не думал, что может возникнуть ограничение на одинаковость длины подстрок.<br><br>Поэтому, правильнее задачу на макроязыке можно переформулировать так:<br><br>[code]((НЕ a)И(НЕ bc)И(НЕ def))xyz[/code]<br><br>На тестовых данных:<br><br>[code]abcxyz<br>defxyz<br>ghixyz<br>aaaxyz<br>bbbxyz<br>bxyz<br>kkxyz[/code]<br><br>Должны быть выбраны строки:<br><br>[code]ghixyz<br>bbbxyz<br>bxyz<br>kkxyz[/code]<br><br> https://www.opennet.ru/openforum/vsluhforumID9/9228.html#11 Mon, 29 Aug 2011 13:59:26 GMT &gt;&gt; Внутри (?&lt;!...) допустимы только строки постоянной длины, (?&lt;!ab*c) не прокатит.<br>&gt; Вот, тут и вылезла проблема.<br>&gt; Оказывается, "отрицательные" строки могут быть разной длинны. То есть, набор не <br>&gt; "abc" "def" "ghi", но и, например, "a" "bc" "def".<br>&gt; Что делать в этом случае?<br><br>Давай-ка сюда полное условие задачи, а то так можно долго рассусоливать.<br><br>PS. Правильно поставленный вопрос &#8212; уже половина ответа. (кто-то умный сказал)<br>