pos = starting position of the sub-string to be replaced. len = length of the substring new_string = the string that will replace the substring Second implementation: string.replace(pos, old_string, ...

Abstract: The edit distance between given two strings X and Y is the minimum number of edit operations that transform X into Y. Ordinarily, string editing is based on character insert, delete, and ...