28. (附加)字符串的组合(C++版本)

实现代码：

void Conbination(char* pData, char* pDestData, int begin, int end, int curIdx, int remainCount)
{
	if (0 == remainCount) // 满足目标
	{
		std::cout << pDestData << std::endl;
		return;
	}

	if (curIdx > end) // 已经没有可以选择的数据
		return;

	for (int idx = begin; idx <= end; ++idx)
	{
		pDestData[curIdx] = pData[idx]; // 将当前位置赋予
		Conbination(pData, pDestData, idx + 1, end, curIdx + 1, remainCount - 1); // 注意这里的idx + 1
	}
}

void Conbination(char* pData, int size, int destCount)
{
	char* pDestData = new char[destCount + 1]; // 多分配一个字符用来表示存放字符串结束符'\0'
	memset(pDestData, '\0', destCount + 1);

	Conbination(pData, pDestData, 0, size - 1, 0, destCount);
}

void Conbination(char* pData, int size)
{
	if (nullptr == pData || size < 1) return;
	for (int idx = 1; idx <= size; ++idx) Conbination(pData, size, idx);
}