小米公司笔试题

最新推荐文章于 2024-09-13 23:06:06 发布

刘根生

最新推荐文章于 2024-09-13 23:06:06 发布

阅读量560

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/qq_24163555/article/details/108616554

版权

leetcode 专栏收录该内容

48 篇文章 4 订阅

订阅专栏

#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出来，气死我了