输出给定字符串的所有顺序:
如"123",输出:123,132,213,231,312,321
递归解法如下:
#include <iostream>
#include <string>
using std::cout;
using std::cin;
using std::endl;
using std::string;
void PrintOrder(const string& pre,const string& ext)
{
if (ext.length()==1)
{
//如果后缀只剩一个字符,输出当前顺序,递归结束
cout<<pre<<ext<<endl;
}
else
{
//如果后缀长度大于1,每次把后缀中的一个字符添加到前缀中,递归
for (unsigned int i=0;i<ext.length();i++)
{
PrintOrder(pre+ext.substr(i,1),string(ext).erase(i,1));
}
}
}
void TotalOrder(const string& orig)
{
PrintOrder(string(""),orig);
}
int main()
{
string a("1234");
TotalOrder(a);
}