算法 A

问题 A: 排列问题

时间限制: 1 Sec  内存限制: 128 MB

题目描述

输入一个可能含有重复字符的字符串，打印出该字符串中所有字符的全排列。

输入

单组测试数据，输入数据是一个长度不超过10个字符的字符串，以逗号结尾。

输出

打印出该字符串中所有字符的全排列。以字典序顺序输出，用空格分隔。

样例输入

abc,

样例输出

abc acb bac bca cab cba

#include<algorithm>
#include<iostream>
#include<string.h>
using namespace std;
char s[100];
int main() {
    cin >> s ;
    s[strlen(s) - 1] = 0;
    sort(s, s + strlen(s));
    do {
        cout << s <<" " ;
    } while (next_permutation(s, s + strlen(s)));
    return 0;
}