算法--合法序括号序列判断

转载请标明出处http://www.cnblogs.com/haozhengfei/p/00db101524734a214b533ff6f4941e30.html 

---

合法序括号序列判断

第11节 合法括号序列判断练习题

 

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

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

测试样例：

"(()())",6

返回：true

测试样例：

"()a()()",7

返回：false

测试样例：

"()(()()",7

返回：false

Java (javac 1.7)

代码自动补全

 

 

 

 

 

1

import java.util.*;

2

3

public class Parenthesis {

4

    public boolean chkParenthesis(String A, int n) {

5

        int num = 0;

6

//        int rightParenthesis = 0;

7

8

        char[] chars = A.toCharArray();

9

        for(char ch: chars){

10

            if(ch == "(".charAt(0))

11

                num++;

12

            if(ch == ")".charAt(0))

13

                num--;

14

            if(num < 0)

15

                return false;

16

        }

17

        if(num == 0) return true;

18

        else return false;

19

    }

20

}

 

 

您的代码已保存
答案正确:恭喜！您提交的程序通过了所有的测试用例

运行