【算法题】求字符串中所有整数的最小和_输入字符串s,输出s中包含所有整数的最小和 java

求字符串中所有整数的最小和

package string;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.List;

/**
 * 求字符串中所有整数的最小和
 * bb1234aa
 * bb12-34aa
 * bb12-34aa+11-11
 * bb12-34aa+11-11-----3---
 */
public class FindTheMinimumSumOfAllTheIntegersInTheString {
    public static void main(String[] args) throws IOException {
        // 读取数据源
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        String str = bf.readLine();
        bf.close();

        int sum = getSum(str);
        System.out.println(sum);

    }

    private static int getSum(String str) {
        // 结果收集容器
        List<Integer> res = new ArrayList<>();

        for (int i = 0; i < str.length(); ) {
            if (Character.isDigit(str.charAt(i))) {
                res.add(Character.getNumericValue(str.charAt(i))); // 数字直接收集，坐标跳到下一位
                i = i + 1;
            } else if ('-' == str.charAt(i)) {
                // 遇到负号开始拼接最大负数
                int start = i; // 记录开始位置
                i = i + 1; // 跳过当前负号的位置，到下一坐标
                while (i < str.length() && Character.isDigit(str.charAt(i))) { // 如果下一位在范围内，且是数字，继续蚕食
                    i = i + 1;
                }
                if (i - start > 1) { // 如果只有一个负号，这种数据舍弃，负号和数字组合长度必然大于1才收集
                    // i为下一个位置的坐标，也就可以视为当前子串的右边界
                    res.add(Integer.parseInt(str.substring(start, i)));
                }
            } else {
                i = i + 1; // 非数字，非负号，皆跳过
            }
        }

        System.out.println(res);
        // 输出结果
        int sum = res.stream().mapToInt(Integer::intValue).sum();
        return sum;
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57