Как найти минимальные строки замены или регулярное выражение, чтобы преобразовать строку в другую строку

Question

Ok название может быть не правильно, но это то, что я пришел, как лучший

Мой вопрос заключается в

Пример 1

see, saw

можно преобразовать see в saw с таким

заменить ee с aw

 string srA = "see"; 
     string srB = "saw"; 

     srA = srB.Replace("aw", "ee"); 

Или позволяет сказать

show, shown

добавить n к исходной строке

Теперь то, что я хочу это, с минимальной длиной кода, создавая такие процедуры для любых сравненных строк

Ищете ваши идеи, как я могу это сделать? Могу ли я генерировать регулярные выражения автоматически для применения и преобразования?

с # 6

Answer 1

Проверить diffplex и увидеть, если это то, что вам нужно. Если вы хотите создать собственный алгоритм, вместо использования сторонней библиотеки просто перейдите в открытый исходный код.

Вы также можете проверить работу this для оптимизации, но это может усложниться.

Тогда есть также Diff.NET.

Также this blog post является частью серии в реализации инструмента сравнения.

Если вам просто интересно узнать больше о предмете, ваши усилия по поиску в Google должны быть направлены на алгоритм Левенштейна.

Я могу только предположить, какова ваша конечная цель, и время, которое вы готовы инвестировать в это, но я считаю, что первой библиотеки должно быть достаточно для большинства потребностей.