acwing::acwing4207类 参考

AcWing 4207. 最长合法括号子序列 更多...

#include <acwing.h>

静态 Public 成员函数
static int	main (istream &, ostream &)

详细描述

AcWing 4207. 最长合法括号子序列

在文件 acwing.h 第 264 行定义.

成员函数说明

main()

int acwing::acwing4207::main ( istream &  cin, ostream &  cout  )

static

在文件 acwing.cpp 第 652 行定义.

                                                    {
        string str;
        cin >> str;
        auto *in_sub = new bool[str.length()];
        int count    = 0;
        memset(in_sub, 0, str.length() * sizeof(bool));
 
        int prev_left = -1;
        for(int i = 0; i < str.length(); i++) {
            if(str[i] == '(') {
                prev_left = i;
                break;
            }
        }
        for(int i = prev_left; i < str.length(); i++) {
            if(str[i] == ')' && prev_left != -1) {
                count += 2;
                in_sub[prev_left] = true;
                in_sub[i]         = true;
                for(int j = prev_left + 1; j < i; j++) {
                    if(str[j] == '(') {
                        prev_left = j;
                        break;
                    }
                }
                if(in_sub[prev_left]) {
                    prev_left = -1;
                }
            } else if(prev_left == -1 && str[i] == '(') {
                prev_left = i;
            }
        }
        cout << count;
        delete[] in_sub;
        return 0;
    }

被这些函数引用 acwing::TEST().

---

该类的文档由以下文件生成:

• acwing.h
• acwing.cpp