华为OD机试 - 求字符串中所有整数的最小和 - 逻辑分析（Java 2023 B卷 100分）

在这里插入图片描述

专栏导读

本专栏收录于《华为OD机试（JAVA）真题（A卷+B卷）》。

刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。

一、题目描述

输入字符串s，输出s中包含所有整数的最小和。
说明：

字符串s，只包含 a-z A-Z ± ；合法的整数包括

正整数一个或者多个0-9组成，如 0 2 3 002 102
负整数负号 – 开头，数字部分由一个或者多个0-9组成，如 -0 -012 -23 -00023

二、输入描述

包含数字的字符串。

三、输出描述

所有整数的最小和。

输入	输出	说明
bb1234aa	10	1+2+3+3=10
b12-34aa	-31	1+2+（-34） = -31

四、解题思路

题读百遍，其义自见。

输入一个包含数字的字符串；
求出字符串中所有数字之和的最小值

比如：

b12-34aa
1+2+（-34） = -31就是最小值。

也就是说，如果是整数，直接相加，如果是负数，拼接成最小负数，再相加即可。

简单。

解题思路：

核心思想：如果是整数，直接相加，如果是负数，拼接成最小负数，再相加即可。

输入一行只包含字母、数字、符号-的字符串；
如果当前字符是-，表示负数的开始；
定义一个StringBuilder，用于拼接最小负数；
定义一个集合list，存储最小整数和最小负数；
如果是负数，为保证数字之和最小，需要拼接最小负数；
- 如果是数字，继续拼接负数；
- 如果不是数字，则表示最大负数拼接完毕，下次重新拼接；
如果是正数，为保证数字之和最小，直接拼接；
通过java8 Stream表达式（简洁/方便/上档次）快速求数字list之和；
输出所有整数的最小和。

五、Java算法源码

package com.guor.od;import java.util.*;public class OdTest02 {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);String input = scanner.nextLine();// 拼接最小负数StringBuilder negativeBuilder = new StringBuilder();// 包含最小正整数、最小负数List<String> list = new ArrayList<>();// 是否是负数boolean negativeFlag = false;for (int i = 0; i < input.length(); i++) {char c = input.charAt(i);// 负数标识符if(c=='-'){negativeFlag = true;negativeBuilder.append("-");continue;}// 如果是负数，为保证数字之和最小，需要拼接最小负数if(negativeFlag){// 如果是数字，继续拼接负数if(Character.isDigit(c)) {negativeBuilder.append(c);}else{// 如果不是数字，则表示最大负数拼接完毕，下次重新拼接list.add(negativeBuilder.toString());negativeFlag = false;negativeBuilder = new StringBuilder();}}else {// 如果是正数，为保证数字之和最小，直接拼接if(Character.isDigit(c)){list.add(String.valueOf(c));}}}System.out.println(list);int sum = list.stream().mapToInt(Integer::parseInt).sum();System.out.println(sum);}
}