Espressione regolare per trovare due stringhe ovunque nell'input

Question

Come si scrive un'espressione regolare per far corrispondere due stringhe date, in qualsiasi posizione nella stringa?

Per esempio, se io sto cercando cat e mat, dovrebbe corrispondere:

The cat slept on the mat in front of the fire. 
At 5:00 pm, I found the cat scratching the wool off the mat. 

Non importa ciò che precede queste stringhe.

Answer 1

/^.*?\bcat\b.*?\bmat\b.*?$/m 

Uso della m modificatore (che garantisce la partita metacharacters inizio/fine sulla linea rompe piuttosto che proprio all'inizio e alla fine della stringa):

• ^ abbinamento la riga che inizia
• .*? corrisponde a qualsiasi elemento sulla linea prima ...
• \b corrisponde ad un limite di parola la prima occorrenza di un limite di parole (come discusso @codaddict)
• quindi la stringa cat e un altro limite di parola; si noti che i caratteri di sottolineatura vengono considerati come caratteri "word", quindi _cat_ sarebbe non corrispondenza *;
• .*?: tutti i caratteri prima di ...
• confine, mat, confine
• .*?: eventuali caratteri rimanenti prima di ...
• $: la fine della linea.

E 'importante utilizzare \b per assicurare le parole specificate non fanno parte di parole più lunghe, ed è importante utilizzare i caratteri jolly non avidi (.*?) contro avidi (.*) perché quest'ultimo avrebbe fallire su stringhe come " C'è un gatto in cima al tappeto che si trova sotto il gatto. " (E sarebbe partita l'ultima occorrenza di "gatto", piuttosto che il primo.)

* Se si vuole essere in grado di eguagliare _cat_, è possibile utilizzare:

/^.*?(?:\b|_)cat(?:\b|_).*?(?:\b|_)mat(?:\b|_).*?$/m 

che corrisponde sia sottolinea o confini delle parole attorno alle parole specificate. (?:) indica un gruppo non catturante, che può aiutare con le prestazioni o evitare catture in conflitto.

Modifica: nei commenti è stata sollevata una domanda sul fatto che la soluzione avrebbe funzionato per le frasi anziché solo per le parole. La risposta è assolutamente sì. Il seguente sarebbe partita "Una linea che comprende sia la prima frase e la seconda frase":

/^.*?(?:\b|_)first phrase here(?:\b|_).*?(?:\b|_)second phrase here(?:\b|_).*?$/m 

Edit 2: Se l'ordine non importa è possibile utilizzare:

/^.*?(?:\b|_)(first(?:\b|_).*?(?:\b|_)second|second(?:\b|_).*?(?:\b|_)first)(?:\b|_).*?$/m 

E se le prestazioni sono Davvero un problema qui, è possibile una soluzione (se il tuo motore regex lo supporta) potrebbe (ma probabilmente non lo farà) eseguire meglio di quanto sopra, ma lascerò sia la versione più complessa del test e il test delle prestazioni, quanto un esercizio alla interlocutore/lettore.

Modificato secondo il commento di @Alan Moore. Non ho avuto la possibilità di provarlo, ma ti crederò sulla parola.

Answer 2

Si può provare:

\bcat\b.*\bmat\b 

\b è un ancoraggio e corrisponde a un limite di parola . Cercherà parole gatto e stuoia ovunque nella stringa con gatto seguendo mat. Non corrisponde:

Therez caterpillar on the mat.

ma corrisponderà

The cat slept on the mat in front of the fire

Se si desidera far corrispondere le stringhe che hanno lettere gatto seguito da tappeto, si può provare:

cat.*mat 

Questo corrisponderà sia l'esempio di cui sopra stringhe.

Answer 3

(.* word1.* word2.*)|(.* word2.* word1.*) 

Answer 4

non dovete usare espressioni regolari. Nella tua lingua preferita, dividi gli spazi, supera le parole suddivise, controlla gatto e tappeto. ad esempio in Python

>>> for line in open("file"): 
...  g=0;f=0 
...  s = line.split() 
...  for item in s: 
...   if item =="cat": f=1 
...   if item =="mat": g=1 
...  if (g,f)==(1,1): print "found: " ,line.rstrip() 

found: The cat slept on the mat in front of the fire. 
found: At 5:00 pm, I found the cat scratching the wool off the mat. 

Answer 5

Questo funziona per la ricerca di file che contengono sia String1 e String2

(((|. \ N) ) String1 ((|. \ N)) Stringa2) | (((|. \ N) ) String2 ((|. \ n)) Stringa1)

Trova ogni numero di caratteri o campi di linea seguiti da String1 seguita da un numero qualsiasi di caratteri o la linea dei campi seguito da String2 o Trova ogni numero di caratteri o campi di linea fo llowed da String2 seguita da un numero qualsiasi di caratteri o campi di linea seguiti da String1

Answer 6

Questo è abbastanza facile sulla potenza di elaborazione necessaria:

(string1(.|\n)*string2)|(string2(.|\n)*string1)

ho usato questo in Visual Studio 2013 per trovare tutti i file che conteneva entrambe le stringhe 1 e 2.

Answer 7

Se è assolutamente necessario utilizzare una sola espressione regolare allora

/(?=.*?(string1))(?=.*?(string2))/is 

i modificatore =

insensibile caso. *?valutazione pigra per qualsiasi carattere (corrisponde il meno possibile)

? = per Positivo Lookahead deve corrispondere un posto

s modificatore =. (punto) accetta anche le interruzioni di linea