测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A67605. 以下代码用于检查字符串中的括号是否匹配,横线上应填写( )。1 bool isBalanced(string s) {

单选题

题目描述

以下代码用于检查字符串中的括号是否匹配,横线上应填写( )。

1 bool isBalanced(string s) { 
2  stack<char> st; 
3  for (char c : s) { 
4   if (c == '(' || c == '[' || c == '{') { 
5    st.push(c); 
6   } else { 
7    if (st.empty()) return false; // 无左括号匹配 
8    char top = st.top(); 
9    st.pop(); 
10    if ((c == ')' && top != '(') || 
11     (c == ']' && top != '[') || 
12     (c == '}' && top != '{')) { 
13     return false; 
14    } 
15   } 
16  } 
17  return ________________; //在此处填入代码 
18 }

选项(单选)