【华为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对象用来放置最后求和的数字。

你可能感兴趣的:(华为,算法,javascript)