微信公众号看到了这样一个面试题:编写一个在1,2,…,9(顺序不能变)数字之间插入+或-或什么都不插入,使得计算结果总是 100 的程序,并输出所有的可能性。
例如:1 + 2 + 34 – 5 + 67 – 8 + 9 = 100。
以下是我的解决方案:
思路:先将字符串拆成n个字符串,字符串之间插入符号计算结果
package com.eweaver.cpms.project.common;
import java.util.ArrayList;
import java.util.List;
public class Test {
/**
* 符号类型
*/
public static String OPERATIONALSYMBOL[] = {
"+","-"};
/**
* 指定符号个数可能出现的情况list
*/
public static List<String> SYMBOLLIST = new ArrayList<String>();
public static void