请问这题怎么做啊,感觉完全找不到思路啊?

Question

编程列出一个字符串的全部字符组合情况。原始字符串中没有重复字符。

例如：

原始字符串是“abc”，打印得到下列所有组合情况：

“a” “b” “c”

"ab" "ac" "ba" "bc" "ca"  "cb" 

"abc"  "acb"  "bac" "bca"  "cab" "cba"

1，发现组合的最小长度是单个字符，且就是原始字符串的每个字符，而最长长度则和字符串一样

2，每行新组合都是在前一行旧组合的基础上，将每个旧组合与原始字符串中每个不同字符单独组合一次，获得新组合

3，新一行组合有多少个，无法马上确定，因为都是字符串