查找所有重复组合的功能[重复]

Question

我有这个功能：

    void permutate (const string & s, std::vector<int>& index, std::size_t depth, int & count)
    {
        if (depth == s.size())
        {
            ++count;
            for (std::size_t i = 0; i < s.size(); ++i)
            {
                cout << s[index[i]];
            }
            cout << "\n";
            return;
        }

    for (std::size_t i = 0; i < s.size(); ++i)
    {
        index[depth] = i;
        permutate(s, index, depth + 1, count);
    }
}

要打印所有组合，我使用这个：

void print(string s) {

    if (s.find_first_not_of(s.front()) == string::npos)
    {
        cout << "Only 1 combination exists";
        return;
    }

    sort(s.begin(), s.end());

    cout << s << "\n**********\n";

    vector<int> index(s.size());
    int count = 0;

    permutate(s, index, 0, count);

    cout << "\nTotal combinations with repetitions: " << count;
}

功能很好用，但我需要特定的组合。例如，如果我写

打印（“ABC”）；

我得到：AAA、AAB、AAC、ABA、...、CCA、CCB、CCC。所以，我得到了 27 种组合。但是，如果我需要进行组合的大小不是原始集合之一（在这种情况下，原始集合的大小是 3）？

例如，如果我有一个字符串“ABC”（或一组 S = {A, B, C}）并且我想要大小为 2 的组合，我应该得到正好 9 个组合：AA、AB、AC、BA , BB, BC, CA, CB, CC.

请提出为实现我的目标而应进行的更改。谢谢。

!!!编辑：

我想要与here 相同的结果，但在 C++ 中。

Answer 1

我认为最好的解决方案是输入新代码并使用回溯进行排列。 我输入了类似的内容，您应该为向量 V 提供组合所需的字符并调用函数 bactrack，如 bactrack(0,length_of_expected_string)。 您将按字母顺序在集合 S 中得到排列。 您可以取消注释屏幕上类型组合的代码。

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<queue>
#include<string>
#include<stack>
#include<list>
#include<vector>
#include<math.h>
#include<iomanip>
#include<fstream>
#include<cstdlib>
#include<ctime>
#include<map>
#include<set>
using namespace std;

vector<char> V;
vector<char> combination;
set<vector<char> > S;
void backtrack(int depth,int expected_length)
{
if(depth<expected_length)
{
    for(int i=0;i<V.size();i++)
    {
        combination.push_back(V[i]);
        backtrack(depth+1,expected_length);
        combination.pop_back();
    }
}
else
{
    /*for(int i=0;i<combination.size();i++)
    {
        cout<<combination[i];
    }
    cout<<endl;*/
    S.insert(combination);
}
}

int main()
{
backtrack(0,3);
for(auto it=S.begin();it!=S.end();it++)
{
    /*
    for(int i=0;i<(*it).size();i++)
    {
        cout<<(*it)[i];
    }
    cout<<endl;*/
}
}