【一些题】打印字符串的所有组合

首先是根据这篇博客给的思路

http://blog.csdn.net/wuzhekai1985/article/details/6643127

然后是我自己的代码

void Combination(char * str)
{
	if (!str)
		return;
	int length = strlen(str);
	for (int i = 1; i <=length; ++i)
	{
		vector<char> result;
		PrintComb(str, i, result);
	}
}


void PrintComb(char * str, int num, vector<char>& result)
{
	int length = strlen(str);
	if(num == 0)
	{
		print(result);
		return;
	}
	if(num == length)
	{
		for(int i = 0; i < length; ++i)
		{
			result.push_back(str[i]);
		}
		print(result);

		for(int i = 0; i < length; ++i)
		{
			result.pop_back();
		}
		return;
	}

	//加入第一元素
	result.push_back(str[0]);
	PrintComb(str+1, num-1, result);
	result.pop_back();
	PrintComb(str+1, num, result);
}

void print(vector<char>& str)
{
	for(int i = 0; i< str.size(); ++i)
	{
	  printf("%c", str[i]);
	}
	cout << endl;
	return;
}

int main()
{
	char str[] = "abcefg";
	Combination(str);

	system("pause");
	

 return 0;
}

区别在于：

我的程序在剩下字符个数==组合长度时，就把剩余字符全部打印，并退出

引用程序则是用了两个 if 来保证当字符个数<组合长度时就不打印

两个程序在VS2010下测试都通过