字符排序
从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个