# 全排列 定义： * 排列 (P(n, m)))（英语：Permutation）是将相异物件或符号根据确定的顺序重排。每个顺序都称作一个排列 * P(n, n) 称为全排列 问题：假设有一个短字符串，没有重复字符，并且都是英文字母。我们现在要写一个程序，生成其字符的全排列。 ## 输入描述 输入一个字符串 ## 输出描述 输出所有排列，每行一个 ## 输入样例 abc ## 输出样例 abc acb bac bca cab cba ## 提示
