复习一下排列组合
1.排列较为简单,代码如下:
void perm(string &str, int k)
{
int size = str.size();
if (k == size - 1)
cout << str << endl;
else
{
for (int i = k; i < size; ++i)
{
swap(str.at(i), str.at(k));
perm(str, k + 1);
swap(str[i], str[k]);
}
}
}
2.组合较难理解。其中index存储的是字符的下标,size为str长度,从size中选取m个字符的组合。注意组合没有顺序,所以index默认为下标有序,即index[i]<index[i+1]。本算法从后往前填下标,即先填k=m-1,然后是k=m-2,知道k=0时,一个组合情况就出现了
void combine(string &str, int index[], int k, const int m, int size)
{
for (int i = size - 1; i >= k - 1; --i)
{
index[k - 1] = i;
if (k > 1)
{
combine(str, index, k - 1, m, i);
}
else
{
for(int i = 0; i < m; ++i)
cout << str[index[i]];
cout << endl;
}
}
}
3.主函数
int main()
{
string str;
cin >> str;
const int LEN = 2;
int index[LEN];
int size = str.size();
cout << "____-----------________" << endl;
perm(str, 0);
cout << "____-----------________" << endl;
combine(str, index, LEN, LEN, size);
return 0;
}