Regex - jak dopasować wszystko oprócz określonego wzorca

171

Jak napisać wyrażenie regularne, aby dopasować dowolny ciąg, który nie spełnia określonego wzorca? Mam do czynienia z sytuacją, w której muszę dopasować wzór (A i ~ B).

regex

— nie nie
źródło

PCRE byłby najlepszy do tego: patrz Regex Pattern to Match, Z wyłączeniem kiedy… / Z wyjątkiem pomiędzy . Usunąłem findstrtag, ponieważ wszystkie odpowiedzi tutaj nie są prawidłowe dla tagu.

— Wiktor Stribiżew

192

Możesz użyć asercji z wyprzedzeniem:

(?!999)\d{3}

W tym przykładzie dopasowano trzy cyfry inne niż 999.

Ale jeśli nie masz implementacji wyrażenia regularnego z tą funkcją (zobacz Porównanie smaków wyrażeń regularnych ), prawdopodobnie będziesz musiał samodzielnie zbudować wyrażenie regularne z podstawowymi funkcjami.

Zgodne wyrażenie regularne tylko z podstawową składnią wyglądałoby tak:

[0-8]\d\d|\d[0-8]\d|\d\d[0-8]

To również pasuje do dowolnej sekwencji trzech cyfr, która nie jest 999.

— Gumbo
źródło

1

Look-ahead nie jest standardową składnią wyrażeń regularnych, jest to rozszerzenie Perla, będzie działać tylko w Perlu, PCRE (RegEx zgodny z Perl) lub innych niestandardowych implementacjach

— Juliano

10

Może nie jest to standardowe rozwiązanie, ale czy większość współczesnych języków go nie obsługuje? Który język nie obsługuje obecnie prognozowania?

— Bryan Oakley

1

To prawda. Jednak większość odmian wyrażeń regularnych obsługuje tę funkcję (patrz < regular-expressions.info/refflavors.html> ).

— Gumbo

1

myślę, że ostatnie wyrażenie regularne również nie pasowałoby do 009, 019 ... itd.

— Sebastian Viereck

1

Standardowy Lex dla C nie używa PCRE :-(

— pieman72

30

Jeśli chcesz dopasować słowo A w ciągu, a nie dopasować słowa B. Na przykład: Jeśli masz tekst:

1. I have a two pets - dog and a cat
2. I have a pet - dog

Jeśli chcesz wyszukać wiersze tekstu, które MAJĄ psa dla zwierzaka i NIE MA kota , możesz użyć tego wyrażenia regularnego:

^(?=.*?\bdog\b)((?!cat).)*$

Znajdzie tylko drugą linię:

2. I have a pet - dog

— Aleks
źródło

Nie wspomniał o tym w pytaniu, ale OP faktycznie używa findstrpolecenia DOS . Zapewnia tylko niewielki podzbiór możliwości, które można znaleźć w narzędziu regex; nie ma wśród nich lookahead. (Właśnie sam dodałem tag findstr .)

— Alan Moore,

2

hm, tak, znalazłem teraz w jednym z jego komentarzy do postów. Widziałem Regex w tytule. W każdym razie, jeśli ktoś znajdzie ten post podczas wyszukiwania tego samego wyrażenia regularnego, tak jak ja, może komuś mógłby się przydać :) dzięki za komentarze

— Aleks

15

Dopasuj do wzorca i użyj języka hosta, aby odwrócić wynik logiczny dopasowania. Będzie to znacznie bardziej czytelne i łatwiejsze w utrzymaniu.

— Ben S.
źródło

1

Wtedy po prostu kończę z (~ A lub B) zamiast (A i ~ B). To nie rozwiązuje mojego problemu.

— notnotnot

1

Pseudokod: String toTest; if (toTest.matches (A) AND! toTest.matches (B)) {...}

— Ben S

Powinienem był być bardziej jasny - utwory nie są w pełni niezależne. Jeśli A pasuje do części ciągu, obchodzi nas, czy ~ B pasuje do reszty (ale niekoniecznie do całości). Było to dla funkcji findstr wiersza poleceń systemu Windows, która, jak stwierdziłem, jest ograniczona do prawdziwych wyrażeń regularnych, więc kwestia dyskusyjna.

— notnotnot

8

nie, wskrzeszając to starożytne pytanie, ponieważ miało proste rozwiązanie, o którym nie wspomniano. (Znalazłem swoje pytanie podczas szukania informacji o zleceniu zlecenia regex .)

Mam do czynienia z sytuacją, w której muszę dopasować wzór (A i ~ B).

Podstawowe wyrażenie regularne do tego jest przerażająco proste: B|(A)

Po prostu zignorujesz ogólne dopasowania i przeanalizujesz przechwytywania z Grupy 1, które będą zawierać A.

Przykład (ze wszystkimi zastrzeżeniami dotyczącymi analizowania html w wyrażeniu regularnym): A to cyfry, B to cyfry w <a tag

Wyrażenie regularne: <a.*?<\/a>|(\d+)

Demo (spójrz na grupę 1 w prawym dolnym panelu)

Odniesienie

Jak dopasować wzorzec poza sytuacjami s1, s2, s3

Jak dopasować wzór, chyba że ...

— zx81
źródło

To brzmi zbyt dobrze, aby mogło być prawdziwe! Niestety, rozwiązanie to nie jest uniwersalny i nie jest on w Emacs, nawet po wymianie \dz [[:digit:]]. Pierwsza wzmianka o tym jest specyficzna dla Perla i PHP: „Istnieje odmiana składni specyficzna dla Perla i PHP, która zapewnia to samo”.

— miguelmorin

4

Uzupełnieniem języka regularnego jest również język regularny, ale aby go skonstruować, musisz zbudować DFA dla języka regularnego i wprowadzić każdą poprawną zmianę stanu na błąd. Zobacz to jako przykład. Strona nie mówi, że została przekonwertowana /(ac|bd)/na /(a[^c]?|b[^d]?|[^ab])/. Konwersja z DFA z powrotem na wyrażenie regularne nie jest trywialna. Łatwiej będzie, jeśli możesz użyć niezmienionego wyrażenia regularnego i zmienić semantykę w kodzie, tak jak sugerowano wcześniej.

— Juliano
źródło

2

Gdybym miał do czynienia z rzeczywistymi wyrażeniami regularnymi, to wszystko byłoby dyskusyjne. Wydaje się, że regex odnosi się teraz do mglistej przestrzeni CSG (?) Dopasowania wzorców, którą obsługuje większość języków. Ponieważ muszę dopasować (A i ~ B), nie ma sposobu, aby usunąć negację i nadal robić to wszystko w jednym kroku.

— notnotnot

Lookahead, jak opisano powyżej, zrobiłby to, gdyby findstr zrobił coś poza prawdziwymi wyrażeniami regularnymi DFA. Całość jest trochę dziwna i nie wiem, dlaczego muszę robić to w stylu wiersza poleceń (teraz wsadowo). To tylko kolejny przykład związania moich rąk.

— notnotnot

1

@notnot: Używasz findstr w systemie Windows? Wtedy potrzebujesz tylko / v. Na przykład: findstr Plik wejściowy | findstr / v B> outputfile.txt Pierwsza dopasowuje wszystkie linie z A, druga dopasowuje wszystkie linie, które nie mają B.

— Juliano

Dzięki! Właśnie tego potrzebowałem. Jednak nie zadałem tego pytania w ten sposób, więc nadal udzielam odpowiedzi Gumbo, aby uzyskać bardziej ogólną odpowiedź.

— notnotnot

1

wzór - dot

str.split(/re/g)

zwróci wszystko oprócz wzorca.

Przetestuj tutaj

— unigogo
źródło

Prawdopodobnie chcesz wspomnieć, że musisz ponownie dołączyć.

— tomdemuyt

Stosuje się podobne podejście replace str.replace(/re/g, ''), ale nie ma potrzeby ich ponownego łączenia. także jeśli dodasz ładne zakończenie \ s? tak jak str.replace(/\re\s?/g, '')wtedy,

— pozbywasz

0

Moja odpowiedź może również rozwiązać Twój problem:

https://stackoverflow.com/a/27967674/543814

Zamiast Zamień użyjesz Dopasuj.
Zamiast grupy $1, przeczytałbyś grupę $2.
Grupa $2została tam pozbawiona przechwytywania, czego można by uniknąć.

Przykład:

Regex.Match("50% of 50% is 25%", "(\d+\%)|(.+?)");

Pierwsza grupa przechwytywania określa wzorzec, którego chcesz uniknąć. Ostatnia grupa przechwytująca obejmuje wszystko inne. Wystarczy odczytać tę grupę $2.

— Timo
źródło

0

(B)|(A)

następnie użyj tego, co przechwytuje grupa 2 ...

— DW.
źródło

Musi zbić nie B, jego celem nie jest po prostu ignorowanie wszystkich wzorów B.

— hexicle,