云建造网站网络舆情优化公司

云建造网站,网络舆情优化公司,如何计算网站pv,嵌入式开发工程师前景括号匹配是编程中经典的栈应用场景#xff0c;核心要求是#xff1a;给定一个仅包含括号#xff08;如 ()、[]、{}、 等#xff09;的字符串#xff0c;判断括号的嵌套 / 排列是否满足「合法规则」#xff0c;本质是验证左括号与右括号的对应关系。本文为该问题增…括号匹配是编程中经典的栈应用场景核心要求是给定一个仅包含括号如()、[]、{}、等的字符串判断括号的嵌套 / 排列是否满足「合法规则」本质是验证左括号与右括号的对应关系。本文为该问题增加限制条件即当有多种括号嵌套时嵌套的顺序应为{ → [ → ( → 。举例[ 只能被嵌套到 { 中但 ( 可以被嵌套到 { 或 [ 中以此类推。解题的核心原则是1.遍历整个字符串2.遇到左括号直接入栈该题在入栈时添加判断条件确保嵌套的顺序为{ → [ → ( → 3.遇到右括号时检查此时的栈顶括号(stackk.top())是否与右括号匹配。若匹配则进行出栈操作若不匹配则直接返回false4.遍历结束后检查栈是否为空。若为空则说明括号均能匹配成功若不为空则括号匹配失败给出解题代码如下C如下#include iostream #include vector #include algorithm #include stack #include string using namespace std; bool isMatched(string s) { stackchar stackk; for (int i 0; i s.size(); i) { //遇到左括号直接入栈 if (s[i] {) { if (!stackk.empty()) { return false; } stackk.push(s[i]); } if (s[i] [) { if (!stackk.empty() stackk.top()!{) { return false; } stackk.push(s[i]); } if (s[i] () { if (!stackk.empty() (stackk.top() ! { stackk.top() ! [)) { return false; } stackk.push(s[i]); } if (s[i] ) { if (!stackk.empty() (stackk.top() )) { return false; } stackk.push(s[i]); } //出栈 if (s[i] }) { if (stackk.empty() || stackk.top() ! {) { return false; } else { stackk.pop(); } } if (s[i] ]) { if (stackk.empty() || stackk.top() ! [) { return false; } else { stackk.pop(); } } if (s[i] )) { if (stackk.empty() || stackk.top() ! () { return false; } else { stackk.pop(); } } if (s[i] ) { if (stackk.empty() || stackk.top() ! ) { return false; } else { stackk.pop(); } } } if (stackk.empty()) { return true; } else { return false; } } int main() { string s; cin s; if (isMatched(s)) { cout Matched endl; } else { cout Fail endl; } }该算法的时间复杂度为O(n)