I have a certain regular expression to make but there is this 1 test that goes wrong

user_10692258 0
Viewed 42

The thing I have to do, is to make a regular expression for "penguins"

Rules go like this:

  • A penguin is denoted by the word Peng if it looks to the right, and with Gnep if it looks to the left.
  • In each row, only penguins occur (no polar bears, e.g.).

If a penguin is hided by the subsequent penguin, a suffix of its word is removed.

Examples:

  • Pen describes a right-looking penguin who is partly hidden.
  • Gn describes a left-looking penguin who is severely hidden.

We are only interested in penguins of which at least one third is visible. All others are ignored. This means that the remaining portion must at least contain two characters.

A row of penguins is written by concatenating their words. Examples with two penguins in a row:

  • PengPeng - both penguins are fully visible.
  • GnePeng - the right penguin (Peng) hides the left penguin (Gne).

The rightmost penguin is the last in the row and therefore is fully visible.

Each row consists of at least one penguin.

The expression I wrote is:

((P|G)(([eng]|[nep]){1,4}))*((Peng|Gnep)+)

I tested the test words:

Peng       works    
Gnep       works
Pen        doesnt 
PengPeng     works
PenGnep      works
PPeng       works - shouldnt
Pooh       doesnt
PengPe     works - shouldnt

What do I need to change? Testing done via Regexr.com

regex
1 Answers

You can use

^(?:Pe(?:ng?)?|Gn(?:ep?)?)*(?:Peng|Gnep)$

See the regex demo

Details

  • ^ - start of string
  • (?:Pe(?:ng?)?|Gn(?:ep?)?)* - zero or more occurrences of
    • Pe(?:ng?)? - Pe followed with an optional occurrence of n followed with an optional g
    • | - or
    • Gn(?:ep?)? - Gn followed with an optional occurrence of e followed with an optional p
  • (?:Peng|Gnep) - either Peng or Gnep strings
  • $ - end of string.
user_38329700
Related