【华为OD机试】求字符串中所有整数的最小和(C++ Python Java)2023 B卷

题目描述

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

说明

字符串s，只包含 a-z A-Z ± ；

合法的整数包括

1） 正整数 一个或者多个0-9组成，如 0 2 3 002 102

2）负整数 负号 - 开头，数字部分由一个或者多个0-9组成，

如 -0 -012 -23 -00023

输入描述:

包含数字的字符串

输出描述:

所有整数的最小和

示例1

输入

bb1234aa

输出

10

示例2

输入

bb12-34aa

输出

-31

说明

1+2+（-34） = -31

示例3

输入

bb12-34aa2

输出

-29

示例4

输入

bb12-34

输出

-31

示例5

输入

12aa-34-78-56bb901

输出

-155

示例6

输入

12aa-34+78+56bb901

输出

5

解题思路

1.基本思想是对于正数全部拆开，对于负数保留