greenapple 发表于 2011-9-23 00:04:51

求高手解题

数据结构与算法实验题 括号匹配
★实验任务
s_sin是个好学的孩子，今天他学习了一种新知识——括号匹配。
在字符串“()())”、 “(()))(” 中。()是最基础的括号匹配，假设a所代表的字符串是括号匹配，那
么()a , a() , (a) ,都是括号匹配。
现在s_sin被一个问题难住了。给你一个仅由‘(’和‘)’组成的字符串，你的任务就是判断这个
字符串中的括号是否匹配。
★数据输入
标准输入输出。
输入数据为一个字符串S，字符串S 仅由‘(’和‘)’组成，字符串非空且长度小于10000。
★数据输出
如果字符串S中的括号匹配，只需要输出原字符串；否则按输入顺序输出该字符串中
的不匹配的括号。
输入示例      输出示例
))() (                  ))(

wangyexin 发表于 2011-9-23 10:09:54

用堆栈，（进堆，）出栈，判断是不是匹配

greenapple 发表于 2011-9-23 19:08:23

wangyexin 发表于 2011-9-23 10:09 static/image/common/back.gif
用堆栈，（进堆，）出栈，判断是不是匹配

用c语言 或者c++ 实现是用 数组来实现么？？

wangyexin 发表于 2011-9-23 19:34:43

本帖最后由 wangyexin 于 2011-9-23 19:36 编辑

可以用数组模拟堆栈
其实只有（）这一种括号的话很好判断的，甚至用一个变量就可以了

YJL 发表于 2011-10-13 09:13:21

用堆栈。。同意上面的，，等我回去上代码。，，

中萍锐尔 发表于 2011-10-26 01:27:05

看的激动。。。 谢谢楼主了

zyp2011_mit 发表于 2011-10-27 12:46:26

算法要好研究啊~

dps521 发表于 2015-11-28 11:25:47

:smile:smile:smile:smile:smile:smile:smile:smile:smile:smile:smile:smile:smile:smile
页: [1]
查看完整版本: 求高手解题