坏掉的打字机
考点

字符串、正则表达式

题解

从字符串中提取出符合题意的“合法的”数字,并求和。

在所有出现的非数字的符号中,只有负号“-”和小数点“.”是可以被认为合法的数字的,但也要出现在正确的位置中,假如有连续相连的负号或小数点,也是不可被解析的,应当忽略。所以,解题的方法就是按照“最长匹配”原则,从头至尾依次检查,如果遇到不合法的字符,则跳过,重新开始查找合法的数字,直到匹配出所有合法的数字再进行求和。

比如例子中的字符串:“10.20.5.9.9.-8.22.,40.75”,从头开始检查,10.20 是合法的数字,但是 20 后面的小数点就不合法了,应当忽略;然后从该小数点后面的 5 再次开始检查,5.9 也是合法的数字&#

06-30 04:50