對于一個字符串，請設計一個算法，判斷其是否為一個合法的括號串。 給定一個字符串A和它的長度n，請返回一個bool值代表它是否為一個合法的括號串。 測試樣例： “(()())”,6 返回：true 測試樣例： “()a()()”,7 返回：false 測試樣例： “()(()()”,7 返回：false
class Parenthesis {public: bool chkParenthesis(string A, int n) { int num=0; for(int i=0;i!=n;++i) { if(A[i]=='(') ++num; else if(A[i]==')') --num; else return false; if(num<0) return false; } if(num==0); return true; return false; }};新聞熱點
疑難解答
