输入一个字符串, 列举其所有的排列.

[xlxlxl1985]

rt.
这道题目该怎么做?
我想出了一个算法.
但是觉得不是最好的, 很多循环...
看看csdn上的各位牛人?..

[shzhfu]

这应该是《算法分析与设计》中用递归实现排列组合的问题。你去找这方面的参考资料。

[xx说就叫这个名字]

递归。

[qq120848369]

递归排就可以了,依次安排每一位上字母,可以选择使用swap方法,也可以使用简单的标记办法,只要注意回溯时恢复状态就可以了.

给你写个简易版的,自己琢磨.

#include <iostream>
using namespace std;

char input[5]="abcd";
int pos[4]={0,1,2,3};

void print(int cur)
{
	if(cur==4)
	{
		for(int i=0;i!=4;++i)
		{
			cout<<input[pos[i]];
		}

		cout<<endl;

		return;
	}

	for(int i=cur;i!=4;++i)
	{
		swap(pos[cur],pos[i]);
		print(cur+1);
		swap(pos[cur],pos[i]);
	}
}

int main()
{
	print(0);

	return 0;
}

[xlxlxl1985]

那看样子我想对头了, 我用二级指针代替了状态的恢复.

[某某9]

[Quote=引用 3 楼 qq120848369 的回复:]

递归排就可以了,依次安排每一位上字母,可以选择使用swap方法,也可以使用简单的标记办法,只要注意回溯时恢复状态就可以了.

给你写个简易版的,自己琢磨.

C/C++ code
#include <iostream>
using namespace std;

char input[5]="abcd";
int pos[4]={0,1,2,3};

void print(int cu……
[/Quote]