括号表达式
Time Limit:1s | Memory limit:32M |
Accepted Submit:173 | Total Submit:594 |
B.括号表达式
输入数据 (请使用标准输入输出,而不要读写文件)
输出数据 (请使用标准输入输出,而不要读写文件)
样例输入与输出样例1:
样例2:
Original: 福州大学第六届程序设计竞赛
http://acm.fzu.edu.cn/problem.php?pid=1706
有关字符串匹配的问题,用栈去存储字符串,如果下一个字符括号与前面一个字符括号匹配,那么前面一个字符括号出栈,否则进栈。这个实现起来比较简单,比较麻烦的是后面的要输出最小匹配串,由于此时栈中不匹配的字符一定是这种类型:)))((((或)))))或((((,所以,只要把它们扩展就可以了,但实现起来会比较麻烦一点儿,我就是在这儿错了好几次
|