#STL015. 字典序通行码
字典序通行码
字典序通行码
活动管理员用一袋字母制作通行码。每个通行码必须用完袋中的所有字母;相同字母没有可区分的身份。给你袋中字母的一种排列,请列出能制作的全部不同通行码。
为方便逐页核对,先报告不同通行码的总数,再按字典序从小到大逐行输出。
输入格式
输入一行,一个长度为 1 到 9 的字符串,仅含小写英文字母。字符可以重复,输入顺序任意。
输出格式
第一行输出不同排列数量。此后每行输出一个不同排列,严格按字典序升序排列,每个排列恰好出现一次。字典序使用 a<b<⋯<z 的顺序。
数据范围与约定
- 1≤字符串长度≤9。
- 输入至少有一个字符,不存在空字符串。
- 9 个字符互不相同时,共有 9!=362880 个排列,需输出数量行后再输出这 362880 行排列。
样例 1
输入:
baa
输出:
3
aab
aba
baa
说明:两枚 a 和一枚 b 可以组成 aab、aba、baa。互换两枚 a 不会产生新通行码。
样例 2
输入:
c
输出:
1
c
说明:只有一个字符 c,只能得到通行码 c。
原创说明
本题的场景、题面、样例、实现与数据由本题单作者独立编写;仅使用公开的算法概念与 C++ 标准库接口,未使用第三方题面或测试文件。