获取所有可能的组合数量[重复]

Question

我需要访问字符串中所有可能数量的字符组合。不使用任何循环，因为我必须过滤数千个记录。循环会产生性能问题。 让我们举个例子： 任何自定义方法 ABCD ===>> ABCD，ABDC，ACBD，ACDB，ADCB，BACD，BADC，BCAD，BCDA，BDAC，BDCA，CADB，CBDA，CDBA，CBAD，DABC，DBCA，DCBA，DCAB......

提前致谢

Answer 1

实际上在 C++ 标准库中有一个函数可以做到这一点：std::next_permutation。这是链接中的示例，适用于您的情况。

#include <algorithm>
#include <string>
#include <iostream>

int main()
{
    std::string s = "ABCD";
    std::sort(s.begin(), s.end());
    do
    {
        std::cout << s << '\n';
    }
    while(std::next_permutation(s.begin(), s.end()));
}

在线here