动态规划---2

动态规划—2

题目来自于牛客

---

问题描述：

给出一个仅包含字符’(‘和’)'的字符串，计算最长的格式正确的括号子串的长度。
对于字符串"(()“来说，最长的格式正确的子串是”()"，长度为2.
再举一个例子：对于字符串")()())",来说，最长的格式正确的子串是"()()"，长度为4.

---

题目分析—栈：

通过栈实现，遍历给定字符串，如果是‘(’则把该序号加入栈中，如果是’)'则观察栈：如果是空的，那么重新计数保存此时的最近错误并丢弃；如果不是空的那么弹出与该元素对应的左括号序号，此时栈中没有完整的括号对，此时如果栈中还有元素，那么此元素就是最近一个没有加入此次匹配的元素，用当前序号减不匹配序号为此次匹配的长度；如果栈中没有元素了，那么用当前序号减去最近错误号则为当前匹配长度。遍历完成后输出最大长度。

---

解决方案—栈：

int longestValidParentheses(string s) {
   
        // write code here
        if(s.size()==0||s.size()==1) return 0;
        
        stack<int