I am wondering if a constrained insert-only form of Levenshtein distance has been implemented before by someone? In my particular use case, all other operations should not count as they are not possible. Only parts of the strings can be stripped off. As an example, if our library has Hello and complex.These strings can be stripped and we might only see Hel or llo or com etc. I want to explore, if what we see is part of a sequence in our library.Thanks for any suggestions.
Insert-only Levenshtein distance
edit distance