CODEWITHSUNDEEP
regexpcre
gtcaz
gtcaz

Reputation: 309

Regex to use each letter only once?

Is it possible to construct a PCRE-style regular expression that will only match each letter in a list only once?

For example, if you have the letters "lrsa" and you try matching a word list against:

^[lrsa]*m[lrsa]*$

you're going to match "lams" (valid), but also "lamas" (invalid for our purposes because you only had one "a"). If your letter set was "lrsaa", you would want to match "lamas".

Is this possible with regular expressions, or should I handle it programmatically?

Upvotes: 5

Views: 4059

Answers (1)

ZyX
ZyX

Reputation: 53634

You can use negative look-ahead:

^(?!.*?(.).*?\1)[lrsa]*m[lrsa]*$

will do what you want

Upvotes: 5

Related Questions