全排列 51Nod - 1384 <algorithm> next_permutation(begin,end)

     给出一个字符串S（可能有重复的字符），按照字典序从小到大，输出S包括的字符组成的所有排列。例如：S = "1312"，
    输出为：

    1123
    1132
    1213
    1231
    1312
    1321
    2113
    2131
    2311
    3112
    3121
    3211 
Input
    输入一个字符串S（S的长度 <= 9，且只包括0 - 9的阿拉伯数字）
Output
    输出S所包含的字符组成的所有排列
Sample Input

    1312

Sample Output

    1123
    1132
    1213
    1231
    1312
    1321
    2113
    2131
    2311
    3112
    3121
    3211

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int main()
{
	string s;
	cin>>s;
	sort(s.begin(),s.end());
	do
	{
		cout<<s<<endl;
	}while(next_permutation(s.begin(),s.end()));
	return 0;
}