AcWing - 150 - 括号画家 = 栈

2021-02-06 11:13

阅读：698

标签：stdin 括号 com win pre 插入 end == names

https://www.acwing.com/problem/content/152/

思路：开一个pair栈，第一个元素存字符的种类，第二个元素存“这个字符之后曾经匹配过的最大长度”。

为什么是“这个字符之后”，我也很难说清楚，但是感觉这样是对的。某一次遇到右括号弹栈之后，顺便把栈顶的最大长度也update了。

一开始插入一个虚拟节点就不需要判空了。

#include
using namespace std;
typedef long long ll;

char ss[100005];
stack > s;

int main() {
#ifdef Yinku
    freopen("Yinku.in", "r", stdin);
#endif // Yinku
    int sum = 0;
    scanf("%s", ss);
    int n = strlen(ss);
    s.push({'#', 0});
    for(int i = 0; i

AcWing - 150 - 括号画家 = 栈

标签：stdin 括号 com win pre 插入 end == names

原文地址：https://www.cnblogs.com/Inko/p/11423111.html

上一篇：基于 abp vNext 和 .NET Core 开发博客项目 - Blazor 实战系列（五）

下一篇：c#生成dll文件并调用

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：AcWing - 150 - 括号画家 = 栈
文章链接：http://soscw.com/index.php/essay/51712.html

亲，登录后才可以留言！

AcWing - 150 - 括号画家 = 栈

评论

热门文章

推荐文章

最新文章

置顶文章