【剑指offer】面试题：求字符串的所有组合

题目

输入一个字符串，打印出该字符串中字符的所有组合。
例如输入三个字符a, b, c，则它们的组合有 a, b, c, ab, ac, bc, abc。
当交换字符串中的字符时，虽然能得到两个不同的排列，但却是同一个组合。比如 ab 和 ba 是不同的排列，但只算一个组合。

思路

如果输入n个字符，则这n个字符能构成长度为1, 2, …, n的组合。
求n个字符的长度为m（1≤m≤n）的组合的时候，
我们把这n个字符分成两个部分：第一个字符和其余的所有字符。

如果组合里包含第一个字符，则下一步在剩余的n-1个字符里选择m-1个字符；
如果组合里不包含第一个字符，则下一步在剩余的n-1个字符里选择m个字符。

可以用递归解决。

代码

/**
 * 题目：
 * 输入一个字符串，求字符串中字符的所有组合
 * 例如输入字符串"abc"，则它们的组合有a, b, c, ab, ac, bc, abc
 * 当交换字符串中的两个字符时，虽然能得到两个不同的排列，但却是同一个组合。
 * 比如 ab 和 ba 是不同的排列，但只算一个组合。
 * 
 * @author peige
 */
public class