《程序员面试金典》合法括号判断

题目：对于一个字符串，请设计一个算法，判断其是否为一个合法的括号串。
给定一个字符串A和它的长度n，请返回一个bool值代表它是否为一个合法的括号串。

测试样例：
“(()())”,6
返回：true

测试样例：
“()a()()”,7
返回：false

测试样例：
“()(()()”,7
返回：false

解析：用一个栈来完成该题目，遇到 “(”就入栈，遇到“)”右括号就弹栈（需要判断栈是否为空，要是空，没的弹，直接返回false了）。既不是“(”又不是“)”就返回false

import java.util.*;
public class Parenthesis {public boolean chkParenthesis(String A, int n) {Stack<String> stack = new Stack<>();for(int i=0;i<n;i++){if(A.charAt(i)=='('){//入栈stack.push(String.valueOf(A.charAt(i)));}else if(A.charAt(i)==')'){//弹栈if(stack.isEmpty()){//理论上是不为空的，因为前面一般会有个"（"与它配对的return false;}else {stack.pop();}}else {//不是左括号又不是右括号，返回falsereturn false;}}return stack.isEmpty();//栈空，说明左括号和右括号都配上了}
}

《程序员面试金典》合法括号判断相关推荐

程序员面试金典——7.3判断直线相交
程序员面试金典--7.3判断直线相交 Solution1:我的答案,虽然能AC,但不是很讲究,吸收教训 class CrossLine { public:bool checkCrossLine(dou ...
【To Do!】程序员面试金典——18.8子串判断
程序员面试金典--18.8子串判断 Solution1:我的答案利用了C++ STL中自带的find函数,有点投机取巧的意思,正统方法是用trie树(单词查找树)来做,那就麻烦了许多 class S ...
程序员面试金典——17.4无判断max
程序员面试金典--17.4无判断max 参考网址: https://www.nowcoder.com/practice/b0a82250677a4fabb0bc41053fa05013?tpId=8& ...
判断直线相交牛客网程序员面试金典
判断直线相交牛客网程序员面试金典题目描述给定直角坐标系上的两条直线,确定这两条直线会不会相交. 线段以斜率和截距的形式给出,即double s1,double s2,double y1,dou ...
无判断max 牛客网程序员面试金典 C++ Python
无判断max 牛客网程序员面试金典 C++ Python 题目描述请编写一个方法,找出两个数字中最大的那个.条件是不得使用if-else等比较和判断运算符. 给定两个int a和b,请返回较大的 ...
【程序员面试金典】01.01. 判断字符是否唯一
判定字符是否唯一实现一个算法,确定一个字符串 s 的所有字符是否全都不同.假使不允许使用额外的数据结构,又该如何处理? 示例 1: 输入: s = "leetcode" 输出: ...
C#LeetCode刷题-程序员面试金典
本文由比特飞原创发布,欢迎大家踊跃转载. 转载请注明本文地址:C#LeetCode刷题-程序员面试金典 | .Net中文网. C#LEETCODE刷题概述概述所有LeetCode程序员面试金典 ...
程序员面试金典——9.9n皇后问题
程序员面试金典--9.9n皇后问题 Solution1:我的答案,利用回溯法可做我的答案就挺好,哈哈哈哈 class Queens { public:int nQueens(int n) {// w ...
程序员面试金典——18.12最大和子矩阵
程序员面试金典--18.12最大和子矩阵 Solution1: 参考网址: [1]https://www.cnblogs.com/GodA/p/5237061.html 思想讲的很清楚~ [2]htt ...
【To Do】程序员面试金典——18.11最大子方阵
程序员面试金典--18.11最大子方阵 Solution1:我的答案.最笨的方法,时间复杂度是O(n3)O(n3)O(n^3) class SubMatrix { public:int maxSubM ...

《程序员面试金典》合法括号判断

《程序员面试金典》合法括号判断相关推荐

最新文章

热门文章