思路:模拟
模拟,从左往右扫。每扫到一个 '+' '-' 或者 数字,就往后截取出合法的整数。
对于负数,我们考虑全部加上
题目内容
塔子哥是一个喜欢破解密码的人,他经常在网上寻找各种有趣的密码挑战。他最近发现了一个神秘的网站,网站上只有一个输入框和一个提交按钮,没有任何提示。塔子哥好奇地输入了一些内容,发现网站会返回一个字符串 s ,只包含 a-z ,A-Z , +- 和一些合法整数
合法整数为正整数和负整数,如 0 2 -0 -012 -000213 等。
塔子哥仔细观察了字符串 s ,发现它里面隐藏着一些整数,有正有负,有些整数前面还有字母。塔子哥猜测这些整数可能是密码的组成部分,他想要把它们都找出来,并计算它们的和。但他想知道,在保证找出所有整数的情况下,他需要输出这些整数的最小和是多少。
输入描述
输入为一个包含数字的字符串 s(1≤∣s∣≤1000) 。
输出描述
输出为所有整数的最小和。
样例
样例一
输入
bb12342aa
样例解释
有整数12342,我们把他变成1 , 2 , 3 , 4 , 2 .相加为12,这是最小答案
输出
12
样例二
输入
bb12-34aa
输出
-31
样例解释
有整数12和-34,我们把他变成1 , 2 , -34 .相加为-31,这是最小答案