算法题 趣味算式110

public class 趣味算式110 {
	public static void main(String[] args) {
		char[] cs = new char[17];
		for (int i = 0; i != 9; ++i) {
			cs[2 * i] = (char) (i + 1 + '0');
		}
		// System.out.println(cs);
		 calString(cs, 1);
	}
	static int n = 0;
	public static void calString(char[] s, int pos) { // 插空位置为 1 3 5 7 9 11 13
														// 15共八个
		if (pos == 15 + 2) { // 此时插空完毕
//			try {
//				FileWriter out = new FileWriter("d:\\1.txt", true);
//				out.write(s.toString() + " ");
//				out.close();
//			} catch (FileNotFoundException e) {
//				// TODO Auto-generated catch block
//				e.printStackTrace();
//			} catch (IOException e) {
//				// TODO Auto-generated catch block
//				e.printStackTrace();
//			}
//			n++;
			calResult(new String(s));
			return;
		}

		for (int i = 0; i != 3; ++i) { // i的0 1 2 分别代表 空 加 减
			switch (i) {
			case 0:
				s[pos] = ' ';
				break;
			case 1:
				s[pos] = '+';
				break;
			case 2:
				s[pos] = '-';
				break;
			}
			calString(s, pos + 2);
		}

	}
	
	static void calResult(String s) {
		if (s.equals(""))
			return;
		s = s.replaceAll(" ", "");
		String data = s;
		String[] ss = s.split("[^0-9]");
		int sum = Integer.parseInt(ss[0]);
		for (int i = 0; i != ss.length - 1; ++i) {
			char op = s.charAt(ss[i].length());
			if (op == '+') {
				sum += Integer.parseInt(ss[i + 1]);
			} else {
				sum -= Integer.parseInt(ss[i + 1]);
			}
			s = s.substring(ss[i].length() + 1);
		}
		if (sum == 100) {
			System.out.println(data + "=100");
		}
	}
}