跳至正文
题库3875
#3875

1199. 全排列

    ID: 3875 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: 4 上传者: 标签>一本通在线评测搜索递归深度优先搜索
查看题目操作

1199. 全排列

题目描述

给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。

我们假设对于小写字母有‘a’ <‘b’ < ... <‘y’<‘z’,而且给定的字符串中的字母已经按照从小到大的顺序排列。

输入格式

只有一行,是一个由不同的小写字母组成的字符串,已知字符串的长度在1到6之间。

输出格式

输出这个字符串的所有排列方式,每行一个排列。要求字母序比较小的排列在前面。字母序如下定义:

已知 S=s1s2…skS=s_1s_2\ldots s_k 和 T=t1t2…tkT=t_1t_2\ldots t_k。若存在位置 pp,使得对所有 i<pi<p 都有 si=tis_i=t_i,且 sp<tps_p<t_p,则称 SS 的字母序小于 TT。

abc
abc
acb
bac
bca
cab
cba

来源

一本通在线评测 ybtbas-1199