##一、文章来由
一道面试题而已~~~
##二、题目
从n个不同字符中任取m个字符组合 描述: 题目描述：
输入含有n个字符的字符串，字符串中没有重复字符，任取m个字符进行组合，按字符原位置顺序（从左至右）依次输出所有组合形式的字符串，每种组合间使用空格隔开。
例如：
1）输入字符串是"abc", m = 2, 则输出"ab ac bc"。
【说明】输出"ac bc ab"和"ab bc ac"是不正确的，因为未按原字符位置顺序输出）。
2）如果输入有误(例如m=0 或 m>n), 则输出"ERROR"。
运行时间限制: 1 Sec 内存限制: 128 MByte 输入: n个不重复字符的字符串
输出: 所有组合形式的字符串（每种组合间使用空格隔开）
样例输入: abc 2 样例输出: ab ac bc
##三、代码
#include <iostream>
#include <string>
using namespace std;
char in[1024];
char out[1024];
void work(char *in,char *out,const int length,int cur,int start,const int m)
{
if( cur>m )
return;
int i;
for(i=start;i<length;i++)
{
out[cur] = in[i];
out[cur+1] = '\0';
(m == strlen(out))?
cout<<out<<"\n":true;
(i<length-1)?
work(in, out, length, cur+1, i+1,m):true; //cur = 层数
}
}
int main()
{
int m;
cin>>in;
cin>>m;
// char *in="abcde";
// m=3;
m>strlen(in)?
(cout<<"ERROR"<<endl):true;
work(in, out, strlen(in), 0, 0, m);
return 0;
}
分析：
类似打印输出一个字符串的所有子串，然后递归，有剪枝，特别注意函数中的 cur 类似代表当前递归层数，比如abcdef，当前确定 ab，cur为2（第三层），ab cdef，这样第三层有 cdef 四种可能，每一种可以再往下分支。
—END—