314

I have a list of strings. Some of them are of the form 123-...456. The variable portion "..." may be:

  • the string "apple" followed by a hyphen, e.g. 123-apple-456
  • the string "banana" followed by a hyphen, e.g. 123-banana-456
  • a blank string, e.g. 123-456 (note there's only one hyphen)

Any word other than "apple" or "banana" is invalid.

For these three cases, I would like to match "apple", "banana", and "", respectively. Note that I never want capture the hyphen, but I always want to match it. If the string is not of the form 123-...456 as described above, then there is no match at all.

How do I write a regular expression to do this? Assume I have a flavor that allows lookahead, lookbehind, lookaround, and non-capturing groups.


The key observation here is that when you have either "apple" or "banana", you must also have the trailing hyphen, but you don't want to match it. And when you're matching the blank string, you must not have the trailing hyphen. A regex that encapsulates this assertion will be the right one, I think.

David Stone
  • 3,141
  • 3
  • 15
  • 4

8 Answers8

469

The only way not to capture something is using look-around assertions:

(?<=123-)((apple|banana)(?=-456)|(?=456))

Because even with non-capturing groups (?:…) the whole regular expression captures their matched contents. But this regular expression matches only apple or banana if it’s preceded by 123- and followed by -456, or it matches the empty string if it’s preceded by 123- and followed by 456.

Lookaround Name What it Does
(?=foo) Lookahead Asserts that what immediately FOLLOWS the current position in the string is foo
(?<=foo) Lookbehind Asserts that what immediately PRECEDES the current position in the string is foo
(?!foo) Negative Lookahead Asserts that what immediately FOLLOWS the current position in the string is NOT foo
(?<!foo) Negative Lookbehind Asserts that what immediately PRECEDES the current position in the string is NOT foo
001
  • 13,291
  • 5
  • 35
  • 66
Gumbo
  • 643,351
  • 109
  • 780
  • 844
  • 2
    +1 — In this case, you can work around that by using group 1 rather than group 0, but this is an excellent (and subtle!) distinction. – Ben Blank Oct 13 '10 at 18:06
  • @Ben Blank: It definitely depends on how “match” and “capture” are interpreted. – Gumbo Oct 13 '10 at 18:07
  • 14
    Not supported in JavaScript, *yay*! would be nice to have a JS friendly method, but not bad at all, +0.5 (rounding up ;D ) – GiantCowFilms Mar 27 '15 at 02:37
  • Love look-around assertions! These work great with Ruby as well. – Rots Apr 16 '15 at 08:51
17

In javascript try: /123-(apple(?=-)|banana(?=-)|(?!-))-?456/

Remember that the result is in group 1

Debuggex Demo


Based on the input provided by Germán Rodríguez Herrera

Neuron
  • 5,141
  • 5
  • 38
  • 59
op1ekun
  • 1,918
  • 19
  • 26
9

Try:

123-(?:(apple|banana|)-|)456

That will match apple, banana, or a blank string, and following it there will be a 0 or 1 hyphens. I was wrong about not having a need for a capturing group. Silly me.

Thomas
  • 4,889
  • 4
  • 24
  • 19
6

I have modified one of the answers (by @op1ekun):

123-(apple(?=-)|banana(?=-)|(?!-))-?456

The reason is that the answer from @op1ekun also matches "123-apple456", without the hyphen after apple.

posdef
  • 6,498
  • 11
  • 46
  • 94
4

Try this:

/\d{3}-(?:(apple|banana)-)?\d{3}/
slosd
  • 3,224
  • 2
  • 21
  • 17
0

A variation of the expression by @Gumbo that makes use of \K for resetting match positions to prevent the inclusion of number blocks in the match. Usable in PCRE regex flavours.

123-\K(?:(?:apple|banana)(?=-456)|456\K)

Matches:

Match 1  apple
Match 2  banana
Match 3
oriberu
  • 1,186
  • 9
  • 6
0

echo '16' | xargs | grep -oP '\d'

  • 1
    Please add some explanation for your code rather than posting code only. Additional explanation will be more helpful. – user67275 May 16 '23 at 23:40
-5

By far the simplest (works for python) is '123-(apple|banana)-?456'.

johmsp
  • 296
  • 1
  • 8