计算A+B

算法思路

找到表达式中的加号，将其左、右两侧的数字串分别转换为整数 $a$ 和 $b$，输出 $a+b$ 即可。

转换数字串时，初始令 $x=0$。从左到右依次读取每一位数字 $d$，更新 $x=10x+d$，最终得到该数字串对应的整数。

正确性证明

更新 $x=10x+d$ 等价于在当前数值末尾追加一位数字，因此能够正确得到数字串表示的整数。

加号两侧的数字串分别表示两个加数 $a$ 和 $b$，故输出 $a+b$ 就是表达式的值，算法正确。

复杂度分析

设单个表达式的长度为 $L$。

每组测试数据的时间复杂度为 $O(L)$，空间复杂度为 $O(L)$，用于存储输入字符串。