【栈1】合法括号判断 - Java版

前言

• 栈的定义
• Java栈的讲解(Java自带的Stack容器)

1. 栈的定义

栈（Stack）是一种常见的线性数据结构，它遵循"后进先出"（LIFO，Last In First Out）原则。即最后压入栈的元素最先被弹出。

栈的基本操作包括：

题目描述

给定一个只包含以下两种字符的字符串：'('和')'请判断这个字符串是否是一个合法的括号序列。一个合法的括号序列必须满足以下条件：

1. 左括号必须有对应的右括号。
2. 每个右括号必须在其对应的左括号之后出现。
3. 括号必须是成对的，且嵌套的括号必须是有效的。

例如，字符串 "()"和"(())是合法的括号序列，而 "(()" 和 "(((" 则不是。

输入

输入包含一个字符串 $s$，长度 $|s|$ $(2 \leq |s| \leq 10^5)$，字符串只包含以下字符：'(', ')'

输出

如果字符串是合法的括号序列，输出 "Yes"；否则，输出 "No".

示例

输入

(())

输出

Yes

输入

(((())

输出

No