#1739. 栈的应用

栈的应用

题目描述

小青在学习栈的应用,他想用栈来实现括号匹配。

给定一个字符串,判断其中的括号是否匹配。

请你帮助小青完成这个任务。

输入格式

输入一个字符串,只包含 '(' 和 ')'

输出格式

如果括号匹配,输出"Yes",否则输出"No"

样例

样例 1

输入 #1

(())

输出 #1

Yes

样例 2

输入 #2

(()

输出 #2

No

提示

使用栈来匹配括号