以下代码用于检查字符串中的括号是否匹配,横线上应填写( )。
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 }
true
false
st.empty()
!st.empty()