允许在此排列生成器中重复

Allow repetitions in this permutations generator

本文关键字：排列      更新时间：2023-10-16

我有以下排列生成器：

#include <iostream>
#include <string>
using std::string;
using std::cout;
void comb(string sofar, string rest, int n)
{
    std::cout << "comb('" << sofar << "', '" << rest << "', " << n << ")n";
    string substring;
    if (n == 0)
        cout << sofar << 'n';
    else {
        for (size_t i = 0; i < rest.length(); i++) {
            substring = rest.substr(0, i) + rest.substr(i + 1, rest.length());
            comb(sofar + rest[i], substring, n - 1);
        }
    }
}
int main()
{
    comb("", "abcde", 3);
    return 0;
}

如何调整它以允许重复元素？例如，选项"abcde"的排列可能允许如下所示的排列：

AAB

AAA

行政协调会

您可以使用以下内容进行cartesian_product

bool increase(const std::string& s, std::vector<std::size_t>& it)
{
    for (std::size_t i = 0, size = it.size(); i != size; ++i) {
        const std::size_t index = size - 1 - i;
        ++it[index];
        if (it[index] >= s.size()) {
            it[index] = 0;
        } else {
            return true;
        }
    }
    return false;
}
void do_job(const std::string& s,
            const std::vector<std::size_t>& it)
{
    for (std::size_t i = 0; i != it.size(); ++i) {
        std::cout << s[it[i]] << " ";
    }
    std::cout << std::endl;
}
void cartesian_product(const std::string& s, std::size_t n)
{
    std::vector<std::size_t> it(n, 0u);
    do {
        do_job(s, it);
    } while (increase(s, it));
}

演示

相关文章：