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