字符排序

最新推荐文章于 2024-04-06 22:37:15 发布

转载最新推荐文章于 2024-04-06 22:37:15 发布 · 65 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Peter-fight/p/10725535.html

从M个不同字符中任取N个字符的所有组合。

eg: input:ABC 2

output:AB AC BC

#include <iostream>
#include<vector>
using namespace std;

void go(int num,int n,vector<char> mine,vector<char> all){
    if (num == 0){
             for (int i = 0; i < (int)mine.size(); i++){
                cout << mine[i];
             }
            cout << " ";
    }
    else{
        for (int i = n; i < (int)all.size(); i++){
char c = all[i];　　　　　　　　　　　//从M个里面取1个（从第i个字符开始）
            vector<char> mine1 = mine;
            mine1.push_back(c);

            go(num - 1, i + 1, mine1, all);　　//从M个里面取num-1个（从第i+1个字符开始）
        }
    }
}

int main(){
    vector<char> array;
    int i = 0;
    int num;
//     array[0] = 'a';
//     cout << array[0];
//     while (1)
//     {
//         char c;
//         scanf("%c", &c);
//         if (c != ' '){
//             array.push_back(c);
//         }
//         else{
//             break; 
//         }
//     }
    array.push_back('a');
    array.push_back('b');
    array.push_back('c');
    array.push_back('d');
    array.push_back('e');
    num = 2;
    vector<char> mine;

    go(num, 0, mine, array);
//     scanf("%d", &num);

//     for (int i = 0; i < (int)a2.size(); i++){
//         cout << a2[i] << " ";
//     }
//     cout << endl;
// 
//     cout << num << endl;

    return 0;
}

思路：递归，从M个里面取N个=>从M个里面取1个+从M个里面取N-1个

转载于:https://www.cnblogs.com/Peter-fight/p/10725535.html