3672: 牛牛的四则运算(第五轮02)
题目描述
牛牛最近学习了加减乘除的四则运算, 四则运算是指加法、减法、乘法和除法四 种运算。四则运算是小学数学的重要内容,也是学习其它各有关知识的基础。
我们知道,对于一个四则运算组成的表达式,在没有括号的情况下,要遵循先乘 除,后加减的法则进行运算。
也就是说我们定义一个运算优先级,乘除法的优先级高于加减法,并且当运算级 别相同时,要按照从左到右的顺序进行。
现在给你一个表达式,请你帮助牛牛给这个表达式的每一个运算符标出它在整个 表达式求值计算时的时间戳[time]。它表示该运算符在计算的过程中是第几个被 计算的符号。
时间戳的计数从 1 开始,并且用一个中括号括起来紧跟在该运算符的后面。
例如下列表达式 1+1+5*6/2-10*2
该表达式中有 7个运算符,将它们打上时间戳后表达式就可以写作
第一个加号后面紧跟的[4]表示第一个加号在整个表达式中是第4个被计算的符 号。
输入
第一行输入一个正整数 N,表示输入的四则运算表达式字符串的长度。
接下来输入一行,一个长度为 N 的字符串,字符串仅包括正整数和四则运算符+ −*/。
输出
仅一行,请对表达式的每个运算符打上时间戳后输出。
样例输入 复制
14
1+1+5*6/2-10*2
样例输出 复制
1+[4]1+[5]5*[1]6/[2]2-[6]10*[3]2
提示
【样例 1 输入】
14
1+1+5*6/2-10*2
【样例 1 输出】
1+[4]1+[5]5*[1]6/[2]2-[6]10*[3]2
【样例 2 输入】
6
114514
【样例 2 输出】
114514
【数据范围】
对于 30%的数据,保证1 ≤ N ≤ 10^3 。
对于另 10%的数据,保证运算符中只有+ −两种。
对于 100%的数据,保证1 ≤ N ≤ 10^6 。字符串是一个合法的表达式, 即不会出现 连续两个符号,且保证符号的左右侧都为正整数。