B. 有重复字符串的排列

内存限制:256 MiB 时间限制:1000 ms 输入文件: zfcpl.in 输出文件: zfcpl.out
题目类型:传统 评测方式:文本比较

题目描述

有重复字符串的排列组合。编写一种方法,计算某字符串的所有排列组合。

输入格式

一个字符串,都是英文字母,不超过9个字符

输出格式

这个字符串的所有排列,每个排列一行,按字典序从小到大排列

样例

输入1:

qqe

输出1:

eqq
qeq
qqe

输入2:

ab

输出2:

ab
ba

数据范围与提示

字符都是英文字母。

1<=字符串长度<=9