20. Valid Parentheses（Stack）

 1 class Solution {
 2 public:
 3     bool isValid(string s) {
 4         stack<char> T;
 5         for(int i = 0;i < s.length();i ++)
 6         {
 7             if((T.empty()) || (s[i] == T.top()) || abs(s[i] - T.top()) > 2)
 8             {
 9                 T.push(s[i]);
10             }
11             else T.pop();
12         }
13         if(T.empty())
14             return true;
15         else
16             return false;
17     }
18 };