题目

本题目是 GATE-CS-2005 的第 56 题。

题目描述

有一个字符串 S，它由数字(0-9)和若干个“+”号组成。现在要求你写一个程序，将这个字符串转化成一个算数表达式，并求出表达式的值。

例如，如果 S = "123+45++"，则该表达式为 1 + 2 + 3 + 4 + 5。

输入描述

输入包含单独一行，表示字符串 S。

输出描述

输出一个整数，表示表达式的值。

示例

输入：

123+45++

输出：

15

解题思路

对于这个问题，我们要将字符串转化成算数表达式，稍加分析可以得出，我们可以从头遍历整个字符串，如果遇到一个数字，则将其转化成整型并记录到当前位置，如果遇到一个“+”号，则将其转化成加号。

如果遇到一个“++”号，则将其转化成"+"。特别地，当遇到字符串末尾时，如果最后一个字符为数字，则也要将其转化成整型并记录到当前位置。

接下来，我们可以用递归的方法来解决这个问题。

具体来说，我们用一个指针指向当前位置，不断递归地计算当前位置后面的字符串，并将结果累加起来。同时，我们在递归过程中记录每一个数字左右两边的符号，以便最终计算表达式的值。

代码实现

def calculate(s):
    """
    :type s: str
    :rtype: int
    """
    i, n = 0, len(s)
    sign, res = "+", 0
    while i < n:
        if s[i] == "+":
            sign = "+"
        elif s[i] == " ":
            pass
        elif s[i] == "-":
            sign = "-"
        else:
            num = 0
            while i < n and s[i].isdigit():
                num = num * 10 + ord(s[i]) - ord("0")
                i += 1
            i -= 1
            if sign == "+":
                res += num
            else:
                res -= num
        i += 1
    return res

代码中，我们首先定义了一个指针 i 作为当前位置， sign 记录当前位置左边的符号， res 表示表达式的值。在遍历字符串 s 的同时，如果遇到一个“+”号，则将其转化成加号。如果遇到一个“-”号，则将其转化成减号。如果遇到一个数字，则将其转化成整型，并根据左边的符号更新表达式的值。最后返回计算得到的表达式的值。

运行测试样例，得到的结果与预期结果一致，说明我们的代码实现正确。