题目描述
亮亮深吸一口气,小心地将盒子打开,里面是一张地图,地图上除了一些奇怪的字母以外没有任何路线信息,这可让亮亮犯了愁,这些字母代表了什么意思呢? 亮亮绞尽脑汁也想不出什么思路,突然,亮亮眼前一亮,“我可以把这些字母所有的排列方式全部写出来,一定可以找到答案!” 于是,亮亮兴奋的开始寻找字母里的秘密。
输入描述:
每组数据输入只有一行,是一个由不同的大写字母组成的字符串,已知字符串的长度在1到9之间,我们假设对于大写字母有'A' < 'B' < ... < 'Y' < 'Z'。
输出描述:
输出这个字符串的所有排列方式,每行一个排列,要求字母序比较小的排列在前面。
示例1
输入
复制
WHL
输出
复制
HLW HWL LHW LWH WHL WLH
#include "stdio.h"
#include <math.h>
#include <iostream>
#include <vector>
#include <stack>
#include "limits.h"
#include<algorithm>
#include <unordered_map>
using namespace std;
void change(string& str, int left, int right)
{
char temp = str[left];
str[left] = str[right];
str[right] = temp;
}
void solve(vector<string>& ans, string str, int begin)
{
if(begin == str.size())
{
ans.push_back(str);
return;
}
for(int pos = begin;pos<str.size();pos++)
{
change(str, pos, begin);
solve(ans, str, begin+1);
change(str, pos, begin);
}
}
int main()
{
string str;
while(cin>>str)
{
vector<string> ans;
solve(ans,str,0);
sort(ans.begin(), ans.end());
for(auto item:ans)
cout<<item<<endl;
}
return 0;
}