[java]
匪警请拨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+9123+4+5+67-89......
已知的两个答案可以输出，但不计分。
各个答案的前后顺序不重要。
注意：
请仔细调试！您的程序只有能运行出正确结果的时候才有机会得分！*/
public class C3 {
public static void main(String[] args) {
// TODO Auto-generated method stub
// String string = "123+4+5+67-89";
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 string = "";
for (int i = 0; i <= 7; i++) {
string = string + num[i] + s[i];
}
string = string + num[8];
string = string.replaceAll(" ", "");
String[] add = string.split("\\+");
int sum = 0;
for (String t : add) {
int num1 = Integer.parseInt(sub[0]);
// 计算负数
for (int i = 1; i < sub.length; i++) {
num1 -= Integer.parseInt(sub[i]);
}
sum += num1; // 正数或负数结果 加到 总和上
}
if (sum == 110) {
System.out.println(string);
}
}
}
}
/*-----------------------------------黄金分隔线---------------------------------------*/
方法二
import java.util.Arrays;
import java.util.HashSet;
import java.util.Set;
public class C3
{
private static Set
private static StringBuilder result = new StringBuilder("1"); //用于构成串
//判断新组成的串是否满足和为110
public static void cal(String str)
{
int sum = 0;
String[] num = str.split("[+|-]"); //将串中的各个数抽取出来
String[] code = str.split("\\d"); //得到各个运算符
sum += Integer.valueOf(num[0]); //先将第一个数加上
int n = 0;
for(int i = 0;i < code.length;i++)
{
if(code[i].equals("+"))
{
sum += Integer.valueOf(num[++n]);
}
if(code[