广告网站建设网站排名优化成都商城网站建设

问题描述

小蓝有一个长度为 nn 的括号串，括号串仅由字符 ( 、 ) 构成，请你帮他判断一下该括号串是否合法，合法请输出 Yes ，反之输出 No 。

合法括号序列：

1. 空串是合法括号序列。

2. 若 ss 是合法括号序列，则 ( ss ) 也是合法括号序列。

3. 若 s,ts,t 都是合法括号序列，则 stst 也是合法括号序列。

例如 ()() ， (()) ， (())() 均为合法括号序列。

输入格式

第一行包含一个正整数 nn ，表示括号串的长度。

第二行包含一个长度为 nn 的括号串。

输出格式

输出共 11 行，若括号串合法请输出 Yes ，反之输出 No 。

样例输入1

10
(()(()))()

样例输出1

Yes

样例输入2

5
()()(

样例输出2

No

import java.util.Scanner;
import java.util.Stack;public class TheKHOfXiaoLan {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int n = scanner.nextInt(); // 读取输入的字符数量scanner.nextLine(); // 消耗换行符String input = scanner.nextLine(); // 读取整行输入if (fun(input)) {System.out.println("Yes");} else {System.out.println("No");}}public static boolean fun(String input) {Stack<Character> stack = new Stack<>();for (char ch : input.toCharArray()) {if (ch == '(') {stack.push(ch); // 遇到左括号，入栈} else if (ch == ')') {if (stack.isEmpty() || stack.pop() != '(') {// 如果栈为空或栈顶不是左括号，说明不匹配return false;}}}// 如果栈为空，说明所有括号都匹配return stack.isEmpty();}
}