1400 Complicated Expressions 中缀转后缀后缀转中缀去除中缀表达式中的多余括号

最新推荐文章于 2021-05-22 21:16:21 发布

kongming_acm

最新推荐文章于 2021-05-22 21:16:21 发布

阅读量1k

点赞数

分类专栏： acm_数据结构文章标签： string variables integer input c basic

本文链接：https://blog.csdn.net/kongming_acm/article/details/5981508

版权

这篇博客介绍了如何进行中缀表达式到后缀表达式的转换，以及如何去除中缀表达式中多余的括号，同时保持运算顺序不变。通过示例展示了转换过程和结果的一致性。

摘要由CSDN通过智能技术生成

Complicated Expressions

Time Limit: 1000MS		Memory Limit: 10000K
Total Submissions: 911		Accepted: 329

Description

The most important activity of ACM is the GSM network. As the mobile phone operator, ACM must build its own transmitting stations. It is very important to compute the exact behaviour of electro-magnetic waves. Unfortunately, prediction of electro-magnetic fields is a very complex task and the formulas describing them are very long and hard-to-read. For example, below are the Maxwell's Equations describing the basic laws of electrical engineering.

ACM has designed its own computer system that can make some field computations and produce results in the form of mathematic expressions. Unfortunately, by generating the expression in several steps, there are always some unneeded parentheses inside the expression. Your task is to take these partial results and make them "nice" by removing all unnecessary parentheses.

Input

There is a single positive integer T on the first line of input. It stands for the number of expressions to follow. Each expression consists of a single line containing only lowercase letters, operators (+, -, *, /) and parentheses (( and )). The letters are variables that can have any value, operators and parentheses have