首页 > 代码库 > 最长有效括号长度

最长有效括号长度

2024-07-02 16:14:31   222人阅读

题目详情

给定只包含括号字符‘(‘和 ‘)‘‘的字符串，请找出最长的有效括号内子括号的长度。


举几个例子如下：

  1. 例如对于"( ()"，最长的有效的括号中的子字符串是"()" ，有效双括号数1个，故它的长度为 2。

  2. 再比如对于字符串") () () )"，其中最长的有效的括号中的子字符串是"() ()"，有效双括号数2个，故它的长度为4。

  3. 再比如对于"( () () )"，它的长度为6。  

   换言之，便是有效双括号"()"数的两倍。

给定函数原型int longestValidParentheses(string s)，请完成此函数，实现上述功能。




#include <iostream>
using namespace std;
int longestValidParentheses(string s)
{
    int num = 0;
    int s_top = 0;
    for(int i=0;i<s.length();i++)
    {
        switch(s[i])
        {
        case ‘(‘:
            s_top++;
            break;
        case ‘)‘:
            if(s_top>0){
                s_top--;
                num++;
                break;
            }
        }
    }
    return num*2;
}
int main(){
    string s = "(()())";
    cout<<longestValidParentheses(s);
    return 0;
}


联系
我们