Javascript gierige Regex erscheint nicht-gierig

Question

Ich möchte eine dreiteilige Zeichenfolge übereinstimmen. Der erste Teil besteht aus einem oder mehreren a Zeichen, der zweite Teil besteht aus einem oder mehreren b Zeichen, und der dritte Teil besteht entweder aus null oder mehr c Zeichen oder null oder mehr C Zeichen, aber kein Mix aus c und .

Als solches Ich schrieb den folgenden regulären Ausdruck:

/a+b+(C*|c*)/ 

und bemerkte sofort, dass sie die Hinter c s in der folgenden Zeichenfolge Gierig nicht übereinstimmt:

aaaaabbcc 

Umwickeln der inneren Klauseln von der Klausel oder behebt das unerwartete Verhalten nicht:

/a+b+((C*)|(c*))/ 

Aber interessant sowohl reguläre Ausdrücke passen die folgenden, wobei die C Zeichen die erste Klausel des Spiels oder:

aaaaabbCC 

Der folgende reguläre Ausdruck die Semantik genau erfasst, aber ich möchte, warum die ursprüngliche regulären Ausdruck verstehen verhält sich unerwartet.

/a+b+(([Cc])\2*)?/ 

Answer 1

Ihre Regex funktioniert nicht, weil zuerst versucht es C*, die die leere Zeichenfolge übereinstimmt, so hat sie die oder Klausel erfüllt. Dann wird nicht versucht zu überprüfen, ob c* mehr Zeichen entsprechen kann.

Hier ist ein regulärer Ausdruck, der die Zeichenfolge überein, wie beabsichtigt:

/a+b+(C+|c+)?/ 

Das heißt, wenn es ein C findet, wird es so viele mehr C wie möglich entsprechen, wenn es ein c findet es passen wird als viel mehr c wie möglich. Aber das Finden C oder c ist optional.

Answer 2

Sie müssen das * außerhalb der Halterung platzieren!

Answer 3

var input = "aaaaabbc"; 
 

 
// if you want to pick up c 
 
console.log(/a+b+(c|C)*/.exec(input).pop());