[牛客]合法括号序列判断练习题

最新推荐文章于 2023-08-08 15:28:25 发布

最新推荐文章于 2023-08-08 15:28:25 发布 · 1.4k 阅读

经典算法与数据结构专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一个简单的算法，用于判断一个字符串是否为合法的括号串。该算法通过遍历字符串并使用计数器来跟踪括号的平衡状态，能够有效地解决括号匹配问题。

对于一个字符串，请设计一个算法，判断其是否为一个合法的括号串。

给定一个字符串A和它的长度n，请返回一个bool值代表它是否为一个合法的括号串。

测试样例：

"(()())",6

返回：true

测试样例：

"()a()()",7

返回：false

测试样例：

"()(()()",7

返回：false

import java.util.*;

public class Parenthesis {
    public boolean chkParenthesis(String A, int n) {
        char[] c = A.toCharArray();
        int count = 0;
        for(int i = 0 ; i < n ; i++){
            if(c[i] != '(' && c[i] != ')')return false;
            else{ 
                if(c[i] == '(')count++;
                else count--;
            }
            if(count < 0)return false;
        }
        if(count == 0)return true;
        return false;
    }
}