求高手解题

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

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

数据结构与算法实验题括号匹配
★实验任务
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

登录/注册后可看大图

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

用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

账号		自动登录	找回密码
密码			立即注册