楚楚街——解密

题目描述

亮亮深吸一口气，小心地将盒子打开，里面是一张地图，地图上除了一些奇怪的字母以外没有任何路线信息，这可让亮亮犯了愁，这些字母代表了什么意思呢？ 亮亮绞尽脑汁也想不出什么思路，突然，亮亮眼前一亮，“我可以把这些字母所有的排列方式全部写出来，一定可以找到答案！” 于是，亮亮兴奋的开始寻找字母里的秘密。

输入描述:

每组数据输入只有一行，是一个由不同的大写字母组成的字符串，已知字符串的长度在1到9之间，我们假设对于大写字母有'A' < 'B' < ... < 'Y' < 'Z'。

输出描述:

输出这个字符串的所有排列方式，每行一个排列，要求字母序比较小的排列在前面。

输入例子:

WHL

输出例子:

HLW

HWL

LHW

LWH

WHL

WLH

“test.cpp”

#include <iostream>
using namespace std;
#include<string>
#include <algorithm>
#include<vector>

void DFS(const string& str,int len,vector<int>& v,vector<char>& arr)
{
	if (len == str.size())
	{
		for (int i = 0;i < len;i++)
		{
			cout<<arr[i];
		}
		cout<<endl;
		return;
	}

	for (int i = 0;i < str.size();i++)
	{
		if (v[i] == 0)
		{
			arr[len] = str[i];
			v[i] = 1;
			DFS(str,len+1,v,arr);
			v[i] = 0;
		}
	}
}
void test()
{
	string str;
	cin>>str;
	sort(str.begin(),str.end());

	vector<int> boolarr(str.size());
	vector<char> arr(str.size());
	DFS(str,0,boolarr,arr);
}

int main()
{
	test();
	system("pause");
	return 0;
}