求n个字符的长度为m的组合

如果输入n个字符，则这n个字符能构成长度为1的组合，长度为2的组合，...，长度为n的组合。

在求n个字符的长度为m的组合地时候，我们把这n个字符分成两部分：第一个字符和其余所有字符；

如果组合里包括第一个字符，则下一步在剩余的字符里选取m-1个字符；

如果组合里不包括第一个字符，则下一步在剩余的n-1个字符里选取m个字符。

/*chapter 4 157*/

#include <iostream>
#include <vector>
#include <cstring>
using namespace std;
void DoFindAllmCombination(char *pBegin,vector<char> &vec,int m);
void findAllmCombination(char *str,int m)
{
	if(str==NULL||m<=0||strlen(str)<m) return;
	vector<char> vec1;
	DoFindAllmCombination(str,vec1,m);
}
void DoFindAllmCombination(char *pBegin,vector<char> &vec,int m)
{
	if(vec.size()==m)
	{
		for(vector<char>::iterator it=vec.begin();it!=vec.end();it++)
			cout<<*it<<' ';
		cout<<endl;
		return;
	}
	if(*pBegin!=0)
	{
		vec.push_back(*pBegin);
		DoFindAllmCombination(pBegin+1,vec,m);
		vec.pop_back();
		DoFindAllmCombination(pBegin+1,vec,m);

	}
}

int main()
{
	char *str="after";
	findAllmCombination(str,3);
	return 0;
}