Jak reprezentowany jest operator AND / OR w wyrażeniach regularnych?

220

Obecnie programuję algorytm słownictwa, który sprawdza, czy użytkownik wpisał słowo poprawnie. Mam następującą sytuację: Prawidłowym rozwiązaniem dla tego słowa byłoby „część 1, część 2”. Użytkownik powinien być w stanie wpisać „część 1” (odpowiedź 1), „część 2” (odpowiedź 2) lub „część 1, część 2” (odpowiedź 3). Teraz próbuję dopasować ciąg podany przez użytkownika do następującego, automatycznie utworzonego wyrażenia regularnego:

^(part1|part2)$

To zwraca tylko odpowiedź 1 i 2 jako poprawną, podczas gdy odpowiedź 3 byłaby błędna. Zastanawiam się teraz, czy istnieje operator podobny do | to mówi and/orzamiast either...or.

Czy ktoś może mi pomóc rozwiązać ten problem?

regex operators

— Jonathan
źródło

1

Wyrażenia regularne mogą nie być najlepszym rozwiązaniem. Użyłbym normalnych metod łańcuchowych.

— Felix Kling,

3

Ten problem jest źle określony. Dlaczego używasz dopasowania wzorca, gdy wszystko, czego potrzebujesz, to dokładne porównanie ciągu znaków z zestawem ciągów prawnych? O ile twój kompilator wyrażeń regularnych nie zoptymalizuje alternatywnych struktur trie O (1) w taki sposób, jak robi to Perl, prawdopodobnie powinieneś zamiast tego przeprowadzić test na członkostwo hashowe. Inne silniki wyrażeń regularnych nie są w tym zbyt sprytne.

— tchrist

@tchrist Przypadkiem użycia może być dopasowanie $orwyrażenia regularnego mongodb

— Nadir Abbas

284

Zakładam, że chcesz dynamicznie budować wyrażenie regularne tak, aby zawierało inne słowa niż część 1 i część 2, i że porządek nie ma znaczenia. Jeśli tak, możesz użyć czegoś takiego:

((^|, )(part1|part2|part3))+$

Pozytywne dopasowania:

part1
part2, part1
part1, part2, part3

Negatywne dopasowania:

part1,           //with and without trailing spaces.
part3, part2, 
otherpart1

— Gaute Løken
źródło

4

Zauważ, że „część 1, część” 1 również będzie dodatnia. Co nie zawsze jest pożądane

— dimaaan

1

@dimaaan Czy zgubiłeś swoje cytaty? „część 1, część 1” będzie pasować, ale „część 1, część” nie będzie. Chociaż masz rację, że taki scenariusz nie jest objęty tym rozwiązaniem, w przypadku zastosowania OP, w którym sprawdza, czy łańcuch testowy składa się ze słów w słowniku, wierzę, że chce pozytywnego dopasowania, nawet jeśli słowo jest powtarzający się. Słowo nadal będzie częścią słownika, bez względu na to, ile wystąpień masz.

— Gaute Løken,

30

'^(part1|part2|part1,part2)$'

Czy to działa?

— Kent
źródło

1

Oczywiście. regex wymaga dopasowania całego łańcucha (^, $)

— glasspill

5

Czy to działa bez zmian?

^((part)1(, \22)?)?(part2)?$

a dlaczego nie to?

^((part)1(, (\22))?)?(\4)?$

Pierwszy działa dla wszystkich warunków, drugi dla wszystkich oprócz part2(przy użyciu GNU sed 4.1.5)

— potong
źródło

4

Nie jest ekspertem od wyrażeń regularnych, ale możesz to zrobić ^((part1|part2)|(part1, part2))$. Innymi słowy: „część 1 lub część 2 lub obie”

— Czarny niedźwiedź
źródło

2

Lub możesz użyć tego:

^(?:part[12]|(part)1,\12)$

— FailedDev
źródło