Longest Valid Parentheses Solutions in C++

// Source : https://oj.leetcode.com/problems/longest-valid-parentheses/
// Author : Hao Chen
// Date   : 2014-07-18



#include <iostream>
#include <string>
#include <vector>
using namespace std;

int longestValidParentheses(string s) {
    int maxLen = 0;
    int lastError = -1;
    vector<int> stack;
    for(int i=0; i<s.size(); i++){
        if (s[i] == '('){
            stack.push_back(i);
        }else if (s[i] == ')') {
            if (stack.size()>0 ){
                stack.pop_back();
                int len;
                if (stack.size()==0){
                    len = i - lastError;
                } else {
                    len = i - stack.back();
                }
                if (len > maxLen) {
                    maxLen = len;
                }
            }else{
                lastError = i;
            }
        }
    }
    return maxLen;
}


int main(int argc, char** argv)
{
    string s = ")()())";
    if (argc>1){
        s = argv[1];
    }
    cout << s << " : " << longestValidParentheses(s) << endl;
    return 0;
}