趣味算式

/* 匪警请拨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 C9 {

	public static void main(String[] args) {
		char[] a = { ' ', '+', '-' };
		char[] num = { '1', '2', '3', '4', '5', '6', '7', '8', '9' };

		for (char x1 : a)
			for (char x2 : a)
				for (char x3 : a)
					for (char x4 : a)
						for (char x5 : a)
							for (char x6 : a)
								for (char x7 : a)
									for (char x8 : a) {
										int result = 0;
										char[] s = { x1, x2, x3, x4, x5, x6,x7, x8 };
										String str = "";
										for (int i = 0; i < num.length - 1; i++) {
											str = str + num[i] + s[i];
										}
										str = str + num[num.length - 1];
										str = str.replaceAll(" ", "");
										String[] strcut = str.split("-");

										for (int j = 0; j < strcut.length; j++) {
											String[] stradd = strcut[j].split("[+]");
											int result1 = 0;
											for (int i = 0; i < stradd.length; i++) {
												if(j == 0 && i == 0){
													result = result + Integer.parseInt(String.valueOf(stradd[i]));
												}
												else if(i == 0){
													result = result - Integer.parseInt(String.valueOf(stradd[i]));
													}
												else
													result = result+ Integer.parseInt(String.valueOf(stradd[i]));
												
											}
										} 
										if (result == 110) {
											System.out.println(str);
										}
									}

	}

}