美文网首页
求最长有效括号子串的长度

求最长有效括号子串的长度

作者: XDgbh | 来源:发表于2018-08-22 22:28 被阅读20次
#include<iostream>
#include<stack>
#include<string>
using namespace std;

int main()
{
    string str;
    getline(cin, str);
    int max = 0;
    stack<int> st;

    int length = str.length();
    
    for (int i = 0; i < length; i++)
    {
        if (')'== str[i] && '(' == str[st.top()] && !st.empty())
        {
            st.pop();
            if (st.empty())
            {
                max = i + 1;
            }
            else if (i-st.top()>max)
            {
                max = i - st.top();
            }
        }
        else
        {
            st.push(i); //左括号入栈
        }
    }
    cout << max << endl;
    return 0;

}

相关文章

  • 求最长有效括号子串的长度

  • 最长有效括号

    //给你一个只包含 '(' 和 ')' 的字符串,找出最长有效(格式正确且连续)括号子串的长度。//输入:s = ...

  • leetcode--32--最长有效括号

    题目:给你一个只包含 '(' 和 ')' 的字符串,找出最长有效(格式正确且连续)括号子串的长度。 示例 1: 输...

  • 2022-05-31 《leetcode》 32. 最长有效括号

    给你一个只包含 '(' 和 ')' 的字符串,找出最长有效(格式正确且连续)括号子串的长度。 示例 1: 示例 2...

  • 最长有效括号

    32. 最长有效括号 题目: 给你一个只包含 '(' 和 ')' 的字符串,找出最长有效(格式正确且连续)括号子串...

  • KirogiYi ARTS打卡:第二周

    Algorithm(求最长子串的长度) 描述:给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。 思路:...

  • 最长括号匹配

    问题描述 给定字符串,仅包含左括号和右括号,设计算法,找出最长匹配的括号子串,返回该子串的长度。 如: ( ( )...

  • leetcode 32 最长有效括号

    32. 最长有效括号 给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度。 示例 1...

  • 最长回文子串

    最长回文子串——Manacher 算法 1. 问题定义 最长回文字符串问题:给定一个字符串,求它的最长回文子串长度...

  • 最长回文子串问题—Manacher算法

    最长回文串问题是一个经典的算法题。 0. 问题定义 最长回文子串问题:给定一个字符串,求它的最长回文子串长度。如果...

网友评论

      本文标题:求最长有效括号子串的长度

      本文链接:https://www.haomeiwen.com/subject/pnsuiftx.html