Problem 3500 --中缀式变后缀式3500: 中缀式变后缀式
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$3$ |
正确数量 |
$1$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
数据结构 |
当前分类(单击移除)：
数据结构
单击选择分类：
人们的日常习惯是把算术表达式写成中缀式，但对于机器来说更“习惯于”后缀式，关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看，这里不再赘述，现在你的任务是将中缀式变为后缀式。
第一行输入一个整数n，共有n组测试数据（n<10)。
每组测试数据只有一行，是一个长度不超过1000的字符串，表示这个运算式的中缀式，每个运算式都是以“=”结束。这个表达式里只包含+-*/与小括号这几种符号。其中小括号可以嵌套使用。数据保证输入的操作数中不会出现负数。
数据保证除数不会为0
每组都输出该组中缀式相应的后缀式，要求相邻的操作数操作符用空格隔开。
2
1.000+2/4=
((1+2)*5+1)/4=
1.000 2 4 / + =
1 2 + 5 * 1 + 4 / =
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$0 $ms]
|
梦尘
|
690228
|
2020-12-26 09:59:08 |
| 内存最少[$2096 $KB]
|
梦尘
|
690228 |
2020-12-26 09:59:08 |
| 第一AC |
梦尘 |
690228
|
2020-12-26 09:59:08 |
| 第一挑战 |
aoj_judger
|
616750 |
2020-10-10 21:14:16 |
赛题来源/所属竞赛
N/A