递归求解排列
文字文字文字
vector<string> generate_permutations(string word)
{
vector<string> result;
if (word.length() == 1)
{
result.push_back(word);
return result;
}
for (int i = 0; i < word.length(); i++)
{ //求较少字符序列的排列
string shorter_word = word.substr(0, i)
+ word.substr(i + 1, word.length() - i - 1);
vector<string> shorter_permutations
= generate_permutations(shorter_word);
for (int j = 0; j < shorter_permutations.size(); j ++)
{
string longer_word = word + shorter_permutations [j];
result.push_back(longer_word);
}
}
return result; //向上递归直至最外层
}
以上程序在vc6.0下调试通过。由于使用了vctor模板，需头文件vector.使用这段代码求9个以内字符的排列没问题，最多需要几分钟的时间（如果你的cpu很“牛”，那就另当别论了。）
如果那位有更好的方法，欢迎与我交流。QQ:305351190
email:shenlan0829@163.com
参考资料：Computing Concepts with C++ Essentials
