字符串全排列问题

题目描述

输入一字符串 (要求不存在重复字符)，打印出该字符串中字符中字符的所有排列。

例如：输入 “abc”，输出结果为 abc, acb, bac, bca, cab 和 cba。

分析：
当只有一个元素时”a”, 其组合就为”a”
当再加一个元素”b” 时，”b” 的插入位置有两个，得到”ab”,”ba”。
在是那个一步的基础之上再加一个元素，则每一个都有三个插入位置,”cab”,”acb”,”abc”,”cba”,”bca”,”bac”。
由此我们可以看出此程序递归过程不是一棵二叉树，其后面的树有多个分支。

输入

一个不存在重复字符的字符串（字符串长度<10）

输出

分行输出这些字符的所有可能排列

样例

提交人

来源/分类