ZUFEOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
Login
Register
7006: 剔除多余括号
内存限制:128 MB
时间限制:1 S
题面:传统
评测方式:文本比较
上传者:
提交:6
通过:2
提交
提交记录
统计
Web Board
题目描述
输入一个含有括号的四则运算表达式,可能含有多余的括号,编程整理该表达式,去掉所有多余的括号,原表达式中所有变量和运算符相对位置保持不变,并保持与原表达式等价。
表达式以字符串输入,长度不超过255,输入不需要判错。
所有变量为单个小写字母。只是要求去掉所有多余括号,不要求对表达式简化。
输入格式
只有一行,为一个表达式,表达式中只有小写字母、+、-、*、/ 和小括号,括号一定匹配
输出格式
输出一行,为删除多余括号的表达式
输入样例
复制
(a+b)-c*((d+b))-s-d
输出样例
复制
a+b-c*(d+b)-s-d
分类标签
基本算法-分治