3672: 牛牛的四则运算(第五轮02)

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

牛牛最近学习了加减乘除的四则运算, 四则运算是指加法、减法、乘法和除法四 种运算。四则运算是小学数学的重要内容,也是学习其它各有关知识的基础。

 

 

我们知道,对于一个四则运算组成的表达式,在没有括号的情况下,要遵循先乘 除,后加减的法则进行运算。

也就是说我们定义一个运算优先级,乘除法的优先级高于加减法,并且当运算级 别相同时,要按照从左到右的顺序进行。

 

 

现在给你一个表达式,请你帮助牛牛给这个表达式的每一个运算符标出它在整个 表达式求值计算时的时间戳[time]。它表示该运算符在计算的过程中是第几个被 计算的符号。

时间戳的计数从 1 开始,并且用一个中括号括起来紧跟在该运算符的后面。

例如下列表达式  1+1+5*6/2-10*2

该表达式中有 7个运算符,将它们打上时间戳后表达式就可以写作

1+[4]1+[5]5*[1]6/[2]2-[6]10*[3]2

第一个加号后面紧跟的[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 。字符串是一个合法的表达式, 即不会出现 连续两个符号,且保证符号的左右侧都为正整数。


来源/分类