牛客網--關于合法括號序列判斷

• 題目描述
• 代碼

題目描述

對于一個字符串，請設計一個算法，判斷其是否為一個合法的括號串。
給定一個字符串A和它的長度n，請返回一個bool值代表它是否為一個合法的括號串。

測試樣例：
“(()())”,6
返回：true

測試樣例：
“()a()()”,7
返回：false

測試樣例：
“()(()()”,7
返回：false

代碼

import java.util.*;public class Parenthesis {public boolean chkParenthesis(String A, int n) {// write code herechar [] c = A.toCharArray();Map<Character, Character> map = new HashMap<>();map.put('(', ')');Stack<Character> stack = new Stack<>();for(int i = 0; i < n; i++){if(map.containsKey(c[i]))stack.push(c[i]);else if(!stack.isEmpty() && map.get(stack.peek()) == c[i])stack.pop();elsereturn false;}if(!stack.isEmpty())return false;elsereturn true;} }

總結

以上是生活随笔為你收集整理的牛客网--关于合法括号序列判断的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。