String 从乱序字符串中查找可能的原始字符串

我有个问题。这是描述

两个字符串之间的距离是两个字符串之间的绝对差之和 位于相同位置的字母（例如，差异（“ab”、“cd”）= abs（'a'-'c'）+abs（'b'-'d'）=4）。有一个字符串源文件。然后, 原始的字母被洗牌。然后，您只能替换一个 字符串中的字母及其字母表中的下一个或上一个字母，或 不做任何事情（不要替换任何字母）。让我们命名新字符串 st。设X是st和orig之间的距离。给定st

我的问题是，给定st，我需要为每一个距离生成一个generate X（其中X=距离（原点，st），与给定字符串st的可能字符串数orig）

更清楚的解释是：我需要生成可能的 可以转换为具有距离的st的字符串原点（原点，st） 等于X（其中0≤ x≤ 250）

约束条件：

• “b”≤ 性病≤ 'y'
• 一,≤ |圣|≤ 十,
• 0≤ X≤ 二百五十

我尝试过使用位屏蔽的动态规划，但对于这个问题来说速度似乎很慢（复杂度约为O（2 | st |*| st*.*| X |）。有没有更好的算法或数据结构适合解决这个问题？非常感谢您的提示或意见。谢谢您：D

*如果有不清楚的解释，请告诉我：D