题目大意:就是判断所给的式子是否符合要求:就是给的字符串是否括号匹配,注意空字符串也是匹配的。
解题思路:用一个栈来保存‘(’ 和' [', 当遇到')'和‘]’就出栈,如果出栈不成功就说明不匹配。最后如果栈不为空的话,也是不匹配。然后因为字符串为空也要考虑,输入的方式就要改变,这里是一个字符一个字符的判断。
#include<stdio.h>
#include<string.h>
#include<stack>
using namespace std;
const int N = 130;
char s[N];
int n;
stack<char> st;
int main() {
scanf("%d%*c", &n);
while(n--) {
memset(s, 0, sizeof(s));
int len = 0;
char ch;
while(scanf("%c", &ch)) {
if(ch == '\n') {
s[len] = '\0';
break;
}
else
s[len++] = ch;
}
bool bo = 1;
for(int i = 0; i < len; i++) {
if(s[i] == '(' || s[i] == '[')
st.push(s[i]);
else {
if(!st.empty()) {
if(s[i] == ']' && st.top() == '[')
st.pop();
else if(s[i] == ')' && st.top() == '(')
st.pop();
else {
bo = 0;
break;
}
}
else {
bo = 0;
break;
}
}
}
if(!st.empty()) {
bo = 0;
while(!st.empty())
st.pop();
}
if(bo)
printf("Yes\n");
else
printf("No\n");
}
return 0;
}