编写一种方法，计算某字符串的所有排列组合，字符串每个字符均不相同。
一个字符串
按字典序输出这个字符串的所有排列组合，每行一个排列
输入：
qwe
输出：
eqw ewq qew qwe weq wqe
ab
ab ba
字符都是英文字母。
字符串长度在[1, 9]之间。