字符串全排列

今天参加一个笔试，有一道原题：在控制台打印出一个输入字符串的全排列，注意，字符可能有重复，每行输出一种排列。（如果想不出来可以先给出字符不重复的情况下的方案，另外请简要说明思路和时空复杂度）

如果字符串不重复，源代码如下:

void permute(string dataStr,string tmpStr)
{
	if(dataStr.length() == 0)
		cout<<tmpStr<<endl;
	else
	{
		for(int i = 0;i < dataStr.length();i++)
			permute(dataStr.substr(0,i)+  
			dataStr.substr(i+1,dataStr.length()),tmpStr+dataStr[i]);
	}
}

待续~