Build a combination of strings that matches the given regex

Asked Jun 24 '21 at 07:37

Active Jun 24 '21 at 07:37

Viewed 26 times

Is there a way to build a combination of strings that matches a given regex. I was trying to think of this from a while and looking in for inputs / suggestions on this.

for example if I give a regex like this

reg : r'[ac][co]{1,2}o[unt]{1,3}'


output : ['account', 'ccoount', 'accoun', 'accout', 'accont']

asked Jun 24 '21 at 07:37

pylearner

1,358
2
10
26

Well, your expression actually "codes" [468 alternatives](https://regex101.com/r/nYPTRw/1). Why do you want to get those 5 only? – Wiktor Stribiżew Jun 24 '21 at 07:40
Is this your homework ? Maybe it's a business logic code. – Victor Lee Jun 24 '21 at 07:42
What about `.*`? The output is infinite – Hao Wu Jun 24 '21 at 07:44
@WiktorStribiżew thats just the example output that I provided. Cant fit in all the words. – pylearner Jun 24 '21 at 07:45
@VictorLee business logic. – pylearner Jun 24 '21 at 07:45
1

Ok, that is a wording issue, but anyway, your answer is [here](https://stackoverflow.com/questions/20061268/python-regex-string-expansion). – Wiktor Stribiżew Jun 24 '21 at 07:46

Build a combination of strings that matches the given regex

0 Answers0