给定一个字符串A和其长度n,请返回一个bool值代表它是否为一个合法的括号串(只能由括号组成)。
测试样例:
"(()())",6
返回:true
测试样例:
"()a()()",7
返回:false
测试样例:
"()(()()",7
返回:false
class Parenthesis {
public:
bool chkParenthesis(string A, int n) {
// write code here
int cnt = 0;
for(int i=0; i<n; i++){
if(A[i] == '(') ++cnt;
else if(A[i] == ')'){
if(cnt = 0) return false;
--cnt;
}
else return false;
}
if(!cnt) return false;
return true;
}
};