宜春市住房和城乡建设局网站济南seo整站优化价格

宜春市住房和城乡建设局网站,济南seo整站优化价格,wordpress 启动流程,民治营销型网站费用题目地址#xff1a; https://www.acwing.com/problem/content/152/ 达达是一名漫画家#xff0c;她有一个奇特的爱好#xff0c;就是在纸上画括号。这一天#xff0c;刚刚起床的达达画了一排括号序列#xff0c;其中包含小括号 ( )、中括号 [ ] 和大括号 { }#xff0…题目地址https://www.acwing.com/problem/content/152/达达是一名漫画家她有一个奇特的爱好就是在纸上画括号。这一天刚刚起床的达达画了一排括号序列其中包含小括号 ( )、中括号 [ ] 和大括号 { }总长度为N NN。这排随意绘制的括号序列显得杂乱无章于是达达定义了什么样的括号序列是美观的空的括号序列是美观的若括号序列 A是美观的则括号序列 (A)、[A]、{A}也是美观的若括号序列 A、B都是美观的则括号序列AB也是美观的。例如[(){}]()是美观的括号序列而)({)[}](则不是。现在达达想在她绘制的括号序列中找出其中连续的一段满足这段子串是美观的并且长度尽量大。你能帮帮她吗输入格式输入一行由括号组成的字符串。输出格式输出一个整数表示最长的美观的子段的长度。数据范围字符串长度不超过1 0 5 10^5105。可以用栈来做。当栈空或者栈顶与遍历到的字符不匹配的时候将下标入栈。这样栈顶存的就是最长美观子串的起始位置。如果匹配则pop栈顶并更新答案。代码如下#includeiostream#includestackusingnamespacestd;intn;string s;intmain(){ios::sync_with_stdio(false);cin.tie(nullptr);cins;ns.size();s s;automatch[](chara,charb){returna(b)||a[b]||a{b};};stackintstk;intres0;for(inti1;in;i){charchs[i];if(ch(||ch[||ch{)stk.push(i);else{if(stk.empty()||!match(s[stk.top()],ch))stk.push(i);else{stk.pop();resmax(res,i-(stk.size()?stk.top():0));}}}printf(%d\n,res);}时空复杂度O ( N ) O(N)O(N)。