Archive: Dynamic Regex Generation Library (Python 2.7)

Budget 412$ per month
Posted: 5 years ago
Closed
Description
I need a python library that will accept a list of strings as input and output the most efficient regular expressions to match those.

Input:
list of strings
(optional) percentage of matching entries (default 100)

Output:
Regular expression that matches all strings in the list or the inputted percentage of the list of strings the most efficient way (as string)


I wrote "most efficient" because I really don't need a library doing the output ".*". The idea is to efficiently check for similarities in strings and combine them into regex parts where necessary.
For example: If all strings start with "Hello", the most efficient regex starts with "Hello" as well.
Skills:
general programming,Python programming language,software development
Category