strings.edit_distance
=====================

.. py:module:: strings.edit_distance


Functions
---------

.. autoapisummary::

   strings.edit_distance.edit_distance


Module Contents
---------------

.. py:function:: edit_distance(source: str, target: str) -> int

   Edit distance algorithm is a string metric, i.e., it is a way of quantifying how
   dissimilar two strings are to one another. It is measured by counting the minimum
   number of operations required to transform one string into another.

   This implementation assumes that the cost of operations (insertion, deletion and
   substitution) is always 1

   Args:
   source: the initial string with respect to which we are calculating the edit
       distance for the target
   target: the target string, formed after performing n operations on the source string

   >>> edit_distance("GATTIC", "GALTIC")
   1