Given a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parentheses substring.

For "(()", the longest valid parentheses substring is "()", which has length = 2.

Another example is ")()())", where the longest valid parentheses substring is "()()"

-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

感覺這個題是需要一些技巧的，用一個棧記錄左括號的位置，並且用一個變數last記錄上一次匹配失敗的位置。初始化last為-1，然後往後順序遍歷

括號序列，如果碰到左括號則壓棧，如果是右括號則看棧是否空，如果空，則說明這個右括號是個野括號，那麼更新last變數，如果當前棧非空，那麼

說明有左括號可以匹配，則彈出一個，再判斷當前棧是否為空，如果為空，則說明從last到當前位置是全部可以匹配的，所以更新長度i-last，如果

出棧之後發現棧非空，則說明從last到當前位置這段序列，左括號要多於右括號，至於棧裡的這個左括號是否能在之後的序列中匹配是無法預知的，所以

暫時更新長度為i-stack.top()。

上程式碼

class Solution {
public:
    int longestValidParentheses(string s) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
	    int len = s.length();
		if(0 == len) return 0;
		int maxlen = 0,last = -1;
		stack<int> lefts;//stack of left parentheses
		for(int i = 0; i < len; ++i)
		{
			if(s[i] == '(')
				lefts.push(i);
			else if(lefts.empty())
				last = i;
			else
			{
				lefts.pop();
				if(lefts.empty())
					maxlen = max(maxlen,i-last);
				else
					maxlen = max(maxlen,i-lefts.top());
			}
		}
		return maxlen;
    }
};