A142.字母全排列

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。
我们假设对于小写字母有‘aa’ <‘bb’ < ... <‘yy’<‘zz’,而且给定的字符串中的字母已经按照从小到大的顺序排列。

输入格式

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

输出格式

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

输入输出样例

  • 输入#1

    abc

    输出#1

    abc
    acb
    bac
    bca
    cab
    cba
首页