[LintCode]有効なかっこシーケンス

4871 ワード

 1 class Solution {
 2 public:
 3     /**
 4      * @param s A string
 5      * @return whether the string is a valid parentheses
 6      */
 7     bool isValidParentheses(string& s) {
 8         // Write your code here
 9         stack<char> parens;
10         for (int i = 0; i < (int)s.length(); i++) {
11             if (s[i] == '(' || s[i] == '[' || s[i] == '{')
12                 parens.push(s[i]);
13             else if (parens.empty() || !match(s[i], parens.top()))
14                 return false;
15             else parens.pop();
16         }
17         return parens.empty();
18     }
19 private:
20     bool match(char s, char t) {
21         if (s == ')') return t == '(';
22         if (s == ']') return t == '[';
23         if (s == '}') return t == '{';
24     }
25 };