可能的字符串数,使得它与给定字符串的编辑距离小于给定的数字k?

时间:2016-06-27 19:12:09

标签: math edit-distance

https://en.wikipedia.org/wiki/Levenshtein_distance

假设字符串中的所有字符都是小字母(a-z)。作为概括,可以假设字符串中可能的字符数是' x'。

如果需要,假设给定字符串的长度是' y'。

请注意,我对计算所有可能的字符串不感兴趣。我只想找出这些可能的字符串的数量。

0 个答案:

没有答案