Можно ли вычислить расстояние редактирования между регулярным выражением и строкой?

Если да, объясните, как.

Re: что такое расстояние - «Расстояние между двумя строками определяется как минимальное количество изменений, необходимых для преобразования. один в другой ».

Например, для преобразования xyz в XYZ потребуется 3 изменения, поэтому строка xYZ ближе к XYZ и xyz.

Если шаблон равен [0-9] {3} или, например, 123 , тогда a23 будет ближе к шаблону, чем ab3.

Как найти кратчайшее расстояние между регулярным выражением и несоответствующей строкой?

Выше приведен алгоритм расстояния Дамерау – Левенштейна .