#include<bits/stdc++.h>
using namespace std;
bool isValid(string s) {
vector<char> v;
for(int i=0;i<s.length();i++)
{
if(s[i]=='(')
{
v.push_back(')');
}
else if(s[i]=='{')
{
v.push_back('}');
}
else if(s[i]=='[')
{
v.push_back(']');
}
else if(!v.empty() && s[i]==v.back())//一定要判空,否则执行到这一步v为空时,会找不到,如"{}]"
{
v.pop_back();
}
else
{
return false;
}
}
return v.size()==0;
}
int main()
{
string s;
vector<string> vv;
while(getline(cin,s))
{
if(isValid(s))
{
cout<<"true"<<endl;
}
else{
cout<<"false"<<endl;
}
}
return 0;
}
输入若干行字符串(回车看做空字符串)getline
最新推荐文章于 2024-01-02 21:42:33 发布