DI序列的下一个排列

Question

我想通过长度和位串定义的一部分置换来迭代下一个置换函数。

子集定义如下：

排列长度4的示例：

我们输入了位串长度3（始终为置换长度-1）

010

0表示2个连续元素在增加I。

1表示2个连续元素在增加D。

对于此位串，存在具有以下排列的子集：1324,1423,2314,2413,3412

有没有一种算法方法可以让我获得排列bitstring defined subset的下一个排列，而不必计算2个子集排列之间的每个排列？