Add a difference builder among two strings
It should give the minimal amount of Substitution
s from one string to the other.
In order to do that, one needs the longest common substring (LCS) among the two strings. This will be the untouched part of the string. It splits the initial string in three parts :
- different starting string
- common substring
- different ending string
One has then to continue finding the LCS untill one has no more LCS between the sub-strings.
At the begining, it may uses the difflib
library from Python, but in the future it should use better approach, like SuffixArray or SuffixTrie for instance.