全排列

查看题解 查看答案
题目描述
Time Limit: 1000 ms
Memory Limit: 32768 mb

请先登录再刷题,不会做的题目右上可以查看题解和答案~

输入输出格式
输入描述:
输入只有一行,是一个由不同的小写字母组成的字符串,已知字符串的长度在1到6之间。
输出描述:
输出这个字符串的所有排列方式,每行一个排列。要求字母序比较小的排列在前面。字母序如下定义:
已知S = s1s2...sk , T = t1t2...tk,则S < T 等价于,存在p (1 <= p <= k),使得
s1 = t1, s2 = t2, ..., sp - 1 = tp - 1, sp < tp成立。

每组样例输出结束后要再输出一个回车。
输入输出样例
输入样例#:
abc
输出样例#:
复制
abc
acb
bac
bca
cab
cba
题目来源
中国矿业大学/北京大学机考题
重置

提交代码后在此处可查看状态