全排列
链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1199
时间限制: 1000 ms 内存限制: 65536 KB
【题目描述】
给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。
我们假设对于小写字母有‘a’ <‘b’ < ... <‘y’<‘z’,而且给定的字符串中的字母已经按照从小到大的顺序排列。
【输入】
只有一行,是一个由不同的小写字母组成的字符串,已知字符串的长度在1到6之间。
【输出】
输出这个字符串的所有排列方式,每行一个排列。要求字母序比较小的排列在前面。字母序如下定义:
已知S = s1s2...sk,T = t1t2...tk,则S 【输入样例】
abc
【输出样例】
abc
acb
bac
bca
cab
cba
#include