1-9加减得到110 匪警请拨110,即使手机欠费也可拨通！

package org.bluebridge.topics;

/*
 * 1-9加减得到110
 匪警请拨110,即使手机欠费也可拨通！
 为了保障社会秩序，保护人民群众生命财产安全，警察叔叔需要与罪犯斗智斗勇，因而需要经常性地进行体力训练和智力训练！
 某批警察叔叔正在进行智力训练：
 1 2 3 4 5 6 7 8 9 = 110;
 请看上边的算式，为了使等式成立，需要在数字间填入加号或者减号（可以不填，但不能填入其它符号）。
 之间没有填入符号的数字组合成一个数，例如：12+34+56+7-8+9 就是一种合格的填法；123+4+5+67-89 是另一个可能的答案。
 请你利用计算机的优势，帮助警察叔叔快速找到所有答案。
 每个答案占一行。形如：
 12+34+56+7-8+9
 123+4+5+67-89
 ......
 * */

public class OneNine_110 {

	public static void main(String[] args) {

		char[] chs = { '-', '+', ' ' };

		// 枚举所有可能
		for (int i = 0; i < chs.length; i++)
			for (int j = 0; j < chs.length; j++)
				for (int k = 0; k < chs.length; k++)
					for (int l = 0; l < chs.length; l++)
						for (int n = 0; n < chs.length; n++)
							for (int m = 0; m < chs.length; m++)
								for (int o = 0; o < chs.length; o++)
									for (int p = 0; p < chs.length; p++) {

										String str = "" + 1 + chs[i] + 2 + chs[j] + 3 + chs[k] + 4 + chs[l] + 5
												+ chs[n] + 6 + chs[m] + 7 + chs[o] + 8 + chs[p] + 9;

										str = str.replace(" ", "");

										func(str);// 判断这种可能是否真的等于110

									}
	}

	private static void func(String str) {

		int sum = 0, i = 0;
		char oper = ' ';
		for (i = 0; i < str.length(); i++) {

			if (str.charAt(i) == '+' || str.charAt(i) == '-') {
				oper = str.charAt(i);// 获取到第一个运算符
				sum = Integer.parseInt(str.substring(0, i));// 获取到第一个运算数
				break;
			}
		}

		for (int j = i + 1; j < str.length(); j++) {
			if (str.charAt(j) == '+' || str.charAt(j) == '-') {
				switch (oper) {
				case '+':
					sum += Integer.parseInt(str.substring(i + 1, j));
					break;
				case '-':
					sum -= Integer.parseInt(str.substring(i + 1, j));
					break;
				}
				i = j;
				oper = str.charAt(j);

			}
		}

		// 别忘了最后一个运算符
		switch (oper) {
		case '+':
			sum += Integer.parseInt(str.substring(i + 1, str.length()));
			break;
		case '-':
			sum -= Integer.parseInt(str.substring(i + 1, str.length()));
			break;
		}

		if (sum == 110)
			System.out.println(str);
	}
}