假设我有不同的字母表∑={a1,a2,...,an}。我也有这些字母的两种排列，我们称它们为A,B。如何找到允许块编辑操作之间A的编辑距离？B
为了更清楚，一个例子是∑={a,b,c,d}。两种可能的排列是A=abcd, B=dabc。这里的编辑距离将是 1，因为我们可以交换块abc来d获得一个字符串到另一个。
显然，这种形式的问题不会有任何删除/插入，它纯粹是交换，因为两个字符串是相同字母的排列。
现在我知道所有操作的原始编辑块问题都是 NP-Hard，但是，仅块交换的限制是否可以在多项式时间内解决？我读过的大多数文本都没有解决这个版本，而是解决了原始问题的变体。任何帮助，将不胜感激。