标签: math edit-distance
https://en.wikipedia.org/wiki/Levenshtein_distance
假设字符串中的所有字符都是小字母(a-z)。作为概括,可以假设字符串中可能的字符数是' x'。
如果需要,假设给定字符串的长度是' y'。
请注意,我对计算所有可能的字符串不感兴趣。我只想找出这些可能的字符串的数量。