【华为OD机试真题 JS】求字符串中所有整数的最小和
标题:求字符串中所有整数的最小和 | 时间限制:1秒 | 内存限制:262144K | 语言限制:不限
输入字符串s,输出s中包含所有整数的最小和
说明
1. 字符串s,只包含 a-z A-Z +- ;
2. 合法的整数包括
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
解题思路
求最小和,则需要保证正数足够小,负数足够大。当碰到负号时,则将后续连续的数字组成一个多位数;如没有负号,则每个数字都是一个单独的数。
新建一个temp对象,用来放置负号以及后面的连续数字;新建list对象用来放置最后求和的数字。
遍