bool paren(const char exp[], int lo, int hi){
stack<char> S;
for (int i = lo; i <= hi; ++i){
switch (exp[i]){
case '(': case '[': case '{': S.push(exp[i]); break;
case ')': if (S.empty() || S.top() != '('): return false; break;
case ']': if (S.empty() || S.top() != '['): return false; break;
case '}': if (S.empty() || S.top() != '}'): return false; break;
default: break;
}
}
return S.empty();
}
栈的典型应用 —— 括号匹配
最新推荐文章于 2023-10-06 23:10:28 发布