题目大意:类似于括号匹配。
思路:用栈简单模拟就行了,关键是怎么读入空格。
用getline(cin,str),就行了,如果读入的是空格怎么判断呢,只需要if(str[0]==’\0’),那么为什么不是\n呢,因为getline在读的时候就将\n转化为\0了;
代码:
#include<iostream>
#include<string>
#include<stack>
#include<sstream>
#include<fstream>
using namespace std;
int n;
int main(){
cin>>n;
getchar();
while(n--){
stack<char>st;
string str;
getline(cin,str);
for(int i=0;i<str.size();i++){
if(str[i]==']'&&!st.empty()&&st.top()=='['){
st.pop();
}else if(str[i]==')'&&!st.empty()&&st.top()=='('){
st.pop();
}else{
st.push(str[i]);
}
}
if(!st.empty()){
cout<<"No"<<endl;
}else{
cout<<"Yes"<<endl;
}
}
}