（1） 一个字符串，根据输入参数m，找出字符串的m个字符的所有字符串

/**
 * 	有一个字符串，根据输入参数m，找出字符串的m个字符的所有字符串
	例如：
	String str ="abc", m=2  得到结果是 "ab" "ac" "bc"
	String str ="abcd" , m=3 得到结果是"abc" "acd" "bcd" "abd"

	注：程序摘自网上
 *
 */

public static void main(String[] args) {
		List<String> list = choose("abcde",3);
		for (String string : list) {
			System.out.println(string);
		}
	}

	public static List<String> choose(String target, int m) {
		List<String> resultList = new LinkedList<>();
		doChoose(resultList, target, "", m, 0);
		return resultList;
	}

	private static void doChoose(List<String> resultList, String target,
			String resultStr, int m, int head) {

		// 递归头
		if (resultStr.length() == m) {
			resultList.add(resultStr);
			return;
		}

		// 递归体
		for (int i = head; i < target.length(); i++) {
			doChoose(resultList, target, resultStr + target.charAt(i), m, i + 1);
		}
	}