2012国信蓝点杯全国软件设计大赛编程大题

从键盘读入一个由字母构成的串（不大于30个字符）。

从该串中取出3个不重复的字符，求所有的取法。

取出的字符，要求按字母升序排列成一个串。

不同的取法输出顺序可以不考虑。

例如：
输入：
abc
则输出：
abc

输入：
abcd
则输出：
abc
abd
acd
bcd

输入：
abcaa
则输出：
abc

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;
public class FinaceCheck {
	public static void play(int n, int limit, int sum, String tempStr,
			ArrayList<String> memoryList, int array[]) {
		if (sum > limit)
			return;
		if (sum == limit && !memoryList.contains(tempStr)) {// 满足条件
			System.out.println(tempStr);
			memoryList.add(tempStr);
			return;
		}
		for (int i = n; i < array.length; i++) {
		tempStr += array[i] + " ";// 加空格为了数字间的空格加空格
		sum += array[i];
		int len = (array[i] + " ").length();
		play(i + 1, limit, sum, tempStr, memoryList, array);// 递归调用
		tempStr = tempStr.substring(0, tempStr.length() - len);// 还原
		sum -= array[i];// 还原
		}
	}
	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		int sum = 0; // 总额
		int restMoney = input.nextInt();
		int m = input.nextInt();
		int[] array = new int[m];
		for (int i = 0; i < array.length; i++) {
			array[i] = input.nextInt();
			sum += array[i];
		}
		Arrays.sort(array);// 排序数组
		int limit = sum - restMoney;// 求差额
		play(0, limit, 0, "", new ArrayList<String>(), array);
	}
}