小米公司笔试题
程序员文章站
2022-05-06 20:28:58
...
#include<iostream>
#include<vector>
#include<string>
#include<stack>
using namespace std;
bool isValid(string s) {
stack<int> sta;
int n=s.size();
if(n==0)
return true;
if(n%2==1)
return false;
for(int i=0;i<n;i++)
{
if(sta.empty())
sta.push(s[i]);
else if(s[i]==')' && sta.top()=='(')
sta.pop();
else if(s[i]==']' && sta.top()=='[')
sta.pop();
else if(s[i]=='}' && sta.top()=='{')
sta.pop();
else
sta.push(s[i]);
}
return sta.empty();
}
int main()
{
string temp;
while(cin>>temp)
{
//sum+=n;
if(cin.get()=='\n')
{
cout<<boolalpha<<isValid(temp)<<endl;
//sum=0;
}
}
return 0;
}
贼简单的一道题,因为自己不会输入输出没有ac出来,气死我了
上一篇: netty自定义解码器 netty
下一篇: 爬虫Scrapy框架学习(二)