去除表达式里面多余的()
来源:互联网 发布:设置软件管理员权限 编辑:程序博客网 时间:2024/05/01 21:21
这是很久之前CSDN上一个朋友问我的一道题:
去除表达式里面多余的()
检查字符串表达式中的括号是否匹配;
左括号数目同有括号数目不相等即为不匹配;
去除多余的左括号或者右括号,优先保留先出现的括号;
匹配后去除无效的括号:如:((表达式)) 应为(表达式);
只考虑小括号,不考虑先出现右括号的情况;
要求实现函数: (字符串最长长度为60;表达式正确性不需要考虑)
void Bracket(char* src, char* dst);
如果匹配则通过dst输出原串;
如果不匹配则根据要求去处多于括号后通过dst输出匹配后的串
示例
输入:12+(345*25-34) 输出:12+(345*25-34)
输入:12+(345*(25-34) 输出: 12+(345*25-34)
输入:(12+345)*25)-34 输出: (12+345)*25-34
输入:(543+(256-43)*203))+24 输出:(543+(256-43)*203)+24
输入:((1+2)*((34-2))+((2*8-1) 输出:((1+2)*(34-2)+2*8-1)
- 去除表达式里面多余的()
- Qt中去除QString字符串里面多余的空格
- 用正则表达式去除dreamweaver代码中多余的空行
- js正则表达式,去除首尾多余的空格或者换行
- 去除多余的Portal
- vb去除多余的空格
- 去除字符串多余的空格
- 去除多余cell的线
- 去除 UISearchBar 多余的黑线
- STL 去除多余的容量
- 怎样删除android模拟器里面多余的图标?(Genymotion)
- UITableView 的多余分割线的去除
- c# 去除字符串中多余的换行
- 去除Ubuntu系统多余的内核
- 去除Linux多余的内核(fedora、ubuntu)
- 去除Linux多余的内核(fedora、ubuntu)
- PHP 去除多余的HTML标签
- iOS 去除UITableView中多余的separator
- ScrollBar & ScrollWindow
- win7 shell命令
- 禁止本地中断
- Response.Write("") 将页面字体 撑大解决办法
- DIV 弹出层
- 去除表达式里面多余的()
- http://www.bookuu.com/kgsm/ts/2009/07/08/1551125.shtml
- 简单的排序算法
- jQuery 对select操作
- 极地星空android学习笔记(二)android各类命令和工具的使用(有图有真相)
- AJAX_EXT EXT开发时,注意以及技巧
- ubuntu下载安装rrdtool
- 《C专家编程》学习总结2
- Android SQLITE 简单起步