【算法题】求字符串中所有整数的最小和

张紫娃

已于 2023-02-16 13:19:28 修改

阅读量198

点赞数

分类专栏：算法题文章标签： java

于 2022-07-24 16:59:21 首次发布

好好学习天天向上

本文链接：https://blog.csdn.net/weixin_37646636/article/details/125961237

版权

算法题专栏收录该内容

127 篇文章 2 订阅

订阅专栏

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

在这里插入图片描述

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;
    }
}