竞赛题求思路啊！！！！！！！
匪警请拨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
......
已知的两个答案可以输出，但不计分。
各个答案的前后顺序不重要。
注意：
请仔细调试！您的程序只有能运行出正确结果的时候才有机会得分！
请把所有类写在同一个文件中，调试好后，存入与【考生文件夹】下对应题号的“解答.txt”中即可。
相关的工程文件不要拷入。
写了个循环结果第一层就用了9个。加减还没有添加，思路完全没了。求指导啊。
[解决办法]
思考中....
[解决办法]
public class Test { public static void main(String args[]){ String str="123456789"; char[] chars = str.toCharArray(); int[] array = new int[8]; StringBuffer sb = new StringBuffer(); while(array[0]<3){ sb.append(chars[0]); for(int k=0;k<chars.length-1;k++){ if(array[k]==1){ sb.append("+"); } else if(array[k]==2){ sb.append("-"); } sb.append(chars[k+1]); } if(parse(sb.toString())){ System.out.println(sb.toString()); } sb.setLength(0); array[7]++; for(int i=7;i>0;i--){ if(array[i]==3){ array[i]=0; array[i-1]++; } } } } private static boolean parse(String str) { String[] str1 = str.split("[\\+]|[-]"); String str2 = str.replaceAll("\\d*",""); int sum = 0; sum = Integer.parseInt(str1[0]); for(int i=0;i<str1.length-1;i++){ switch(str2.charAt(i)){ case '+': sum+=Integer.parseInt(str1[i+1]); break; case '-': sum -=Integer.parseInt(str1[i+1]); break; } } if(sum==110){ return true; } return false; }}