欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

小米公司笔试题

程序员文章站 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出来,气死我了