Excel单元格数值统计

Excel单元格数值统计

Excel 工作表中对选定区域的数值进行统计的功能非常实用。
仿照Excel的这个功能，请对给定表格中选中区域中的单元格进行求和统计，并输出统计结果。
为简化计算，假设当前输入中每个单元格内容仅为数字或公式两种。
● 如果为数字，则是一个非负整数，形如3、77
● 如果为公式，则固定以=开头，且仅包含下面三种情况：
1.等于某单元格的值，例如=B12
2.两个单元格的双目运算（仅为+或-），形如=C1-C2、C3+B2
3.单元格和数字的双目运算（仅为+或-），形如=B1+1、100-B2

注意：

公式内容都是合法的，例如不存在，=C+1、=C1-C2+B3,=5、=3+5
不存在循环引用，例如A1=B1+C1、C1=A1+B2
内容中不存在空格、括号

输入描述：

第一行两个整数rows cols，表示给定表格区域的行数和列数，1<=rows<=20，1<=cols<=26。
接下来rows行，每行cols个以空格分隔的字符串，表示给定表格values的单元格内容。
最后一行输入的字符串，表示给定的选中区域，形如A1:C2。

输出描述：

一个整数，表示给定选中区域各单元格中数字的累加总和，范围-2,147,483,648 ~ 2,147,483,647

示例1 输入输出示例仅供调试，后台判题数据一般不包含示例

输入
1 3
1 =A1+C1 3
A1:C1

输出
8

示例2 输入输出示例仅供调试，后台判题数据一般不包含示例

输入
5 3
10 12 =C5
15 5 6
7 8 =3+C2
6 =B2-A1 =C2
7 5 3
B2:C4

输出
29
备注：
表格的行号1_20，列号AZ，例如单元格B3对应values[2][1]。

    public static Map<String, String> map = new HashMap<>();

    public static void main(String[] args) {
        int num =0;
        Scanner sc = new Scanner(System.in);
        String[] s = sc.nextLine().split(" ");
        int n = Integer.valueOf(s[0]);
        int m = Integer.valueOf(s[1]);

        for (int i = 0; i < n; i++) {
            String[] s1 = sc.nextLine().split(" ");
            for (int j = 0; j < s1.length; j++) {
                //以类似于A1,B2为key将所有值存入map
                map.put((char) ('A' + j) + String.valueOf(i+1), String.valueOf(s1[j]));
            }
        }
        String[] s1 = sc.nextLine().split(":");
        char i1 = s1[0].charAt(0);
        char i2 = s1[1].charAt(0);
        int j1 = Integer.valueOf(s1[0].substring(1));
        int j2 = Integer.valueOf(s1[1].substring(1));
        //获取选中范围的key遍历map
        for (char i = i1; i <= i2; i++) {
            for (int j = j1; j <= j2; j++) {
                String s2 = map.get(i + "" + j);
                if (s2.contains("=")) {
                    num+=getExcelNum(s2);
                }else {
                    num+=Integer.valueOf(s2);
                }
            }
        }
        System.out.println(num);
    }

    public static int getExcelNum(String s) {
        int sum = 0;
        int j=1;
        String[] split = s.split("[\\=|\\+|\\-]");//正则  "=B2-A1" -> ["","B2","A1"]
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            String s2 = map.get(split[j]);
            switch (c) {
                case '=':
                    sum += Integer.valueOf(s2 == null ? split[j] : s2);
                    j++;
                    break;
                case '+':
                    sum += Integer.valueOf(s2 == null ? split[j] : s2);
                    j++;
                    break;
                case '-':
                    sum -= Integer.valueOf(s2 == null ? split[j] : s2);
                    j++;
                    break;
            }
            if (j>=split.length){
                break;
            }
        }
        return sum;

    }