3.输入一个字符串,打印出该字符串中字符的所有排列。 例如:输入字符串中abc,则打印出由字符 a b c 所能排列出来的所有字符: abc,acb,bca,bac,cba,cab 求最优解思路

这道题可以使用递归和回溯的思想来解决，具体步骤如下：

1. 首先定义一个递归函数，该函数需要传入两个参数，一个是原始字符串，一个是空字符串。该函数的作用是将原始字符串中的每个字符依次加入到空字符串中，直到空字符串的长度达到原始字符串的长度为止。

2. 在递归函数中，使用一个布尔数组来记录每个字符是否已经被加入到了空字符串中，避免重复。

3. 当空字符串的长度等于原始字符串的长度时，将该字符串输出即可。

4. 在主函数中，先对原始字符串进行排序，然后调用递归函数即可。

最优解思路就是使用回溯算法，避免了重复计算，时间复杂度为 O(n!)。