首页 > 试题广场 >

解析加减法运算

[编程题]解析加减法运算

热度指数：6635 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

解析加减法运算
如：
输入字符串："1+2+3" 输出："6"
输入字符串："1+2-3" 输出："0"
输入字符串："-1+2+3" 输出："4"
输入字符串："1" 输出："1"
输入字符串："-1" 输出："-1"

已知条件：输入的运算都是整数运算，且只有加减运算

要求：输出为String类型，不能使用内建的eval()函数

数据范围：计算过程中所有值满足 $|val| \le 10^6 \$ ，输入的字符串长度满足 $1 \le n \le 10^6 \$

输入描述:

输入字符串："1+2+3"

输出描述:

输出："6"

示例1

输入

1+2+3

输出

算法知识视频讲解

Python3

TS9527

减法当成加负的就行

class MainActivity:

    def main(self):
        # Read the data
        s = input()
        # Initialization
        stack = []
        # Traverse
        flag = False
        cache = []
        for char in s:
            if char == '-':
                if cache:
                    basicNum = int(''.join(cache))
                    if flag:
                        stack.append(-basicNum)
                    else:
                        stack.append(basicNum)
                cache = []
                flag = True
            elif char == '+':
                if cache:
                    basicNum = int(''.join(cache))
                    if flag:
                        stack.append(-basicNum)
                    else:
                        stack.append(basicNum)
                cache = []
                flag = False
            else:
                cache.append(char)
        if cache:
            basicNum = int(''.join(cache))
            if flag:
                stack.append(-basicNum)
            else:
                stack.append(basicNum)
        result = sum(stack)
        print(result)


if __name__ == '__main__':
    M = MainActivity()
    M.main()

发表于 2024-08-26 17:59:15 回复(0)