【楚楚街】解密

题目描述

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

输入描述:

每组数据输入只有一行，是一个由不同的大写字母组成的字符串，已知字符串的长度在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;
}