4 ms·Regex Edit Distance2 points by psygnisfive 10y agopsygnisfive 10y agoThe general idea here is that you can calculate not only whether or not a string matches a regex, but if it doesn't match, precisely by how much (in the minimal case).