您的位置:首页 > 其它

输入一个字符串,打印出该字符串中字符的所有排列

2011-06-24 19:46 369 查看
例如输入字符串abc,则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。

/*
* Copyright (c) 2011 alexingcool. All Rights Reserved.
*/
#include <iostream>
#include <algorithm>

using namespace std;

char array[] = {'a', 'b', 'c'};
const int size = sizeof array / sizeof *array;

void Perm(char *array, int pos, int last)
{
if (pos == last) {
copy(array, array + size, ostream_iterator<char>(cout, ""));
cout << endl;
}
else {
for(int i = pos; i <= last; i++) {
swap(array[i], array[pos]);
Perm(array, pos + 1, last);
swap(array[i], array[pos]);
}
}
}

void main()
{
Perm(array, 0, 2);
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐