UVA673括号匹配之vector和stack使用的时候的注意点

最新推荐文章于 2024-06-20 06:15:00 发布

流年冲淡时光

最新推荐文章于 2024-06-20 06:15:00 发布

阅读量520

点赞数

分类专栏：模拟 UVA 数据结构专题 STL

本文链接：https://blog.csdn.net/ONE_PIECE_HMH/article/details/47777715

版权

UVA 同时被 3 个专栏收录

131 篇文章 0 订阅

订阅专栏

数据结构专题

63 篇文章 0 订阅

订阅专栏

模拟

52 篇文章 0 订阅

订阅专栏

这题其实是一个简单题，无耐自己太笨，刚开始想投机取巧，把思路搞错了，后来直接用vector暴力模拟一发，

结果无数发RE，最后发现i<v.size()-1当v.size()为零时，v.size()为无符号整数类型，不能-1，无符号整数类型不存在负值，所以

一直RE，强制转化为int类型即可，后来感觉自己vector写的没人别人用栈写的简单，又撸了一发stack的，然而又RE，RE无数发后，

发现，stack在top之前必须判断是否非空，否则RE。

贴上代码，注释部分为Vcetor写的。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<string>
#include<cctype>
#include<cmath>
#include<map>
#include<set>
#include<vector>
#include<queue>
#include<stack>
#include<ctime>
#include<algorithm>
#define LL long long
using namespace std;
int main()
{
      int cas;
      cin>>cas;
      getchar();
   //   char s[200];
     while(cas--)
     {
        //char s[200];
     //   gets(s);
        //cout<<"hehe"<<endl;
        string s;
        getline(cin,s);
        stack<char> v;
        int flag=1;
        for(int i=0;i<(int)s.size();i++)
        {
            if(s[i]=='('||s[i]=='[') v.push(s[i]);
            else if(!v.empty()&&s[i]==')'&&v.top()=='(') v.pop();
            else if(!v.empty()&&s[i]==']'&&v.top()=='[') v.pop();
            else {flag=0;break;}
        }
        if(!v.empty()) flag=0;
        if(flag)
            cout<<"Yes"<<endl;
        else
            cout<<"No"<<endl;
      /*  vector<char> v;
        v.clear();
        for(int j=0;j<(int)s.length();j++)
            v.push_back(s[j]);
        //cout<<"hehe"<<endl;
        int flag=1;
        while(1)
        {
            int len=v.size();
           // cout<<len<<endl;
            for(int j=0;j<(int)v.size()-1;j++)
            {
              //  cout<<v.size()<<endl;
                if((v[j]=='('&&v[j+1]==')')||(v[j]=='['&&v[j+1]==']'))
                {
                    v.erase(v.begin()+j);
                    v.erase(v.begin()+j);
                    break;
                }
               // cout<<v[1]<<endl;
              //  cout<<v.size()<<endl;
            }
           // cout<<len<<endl;
            if(v.size()==len&&v.size()) {flag=0;break;}
            if(v.size()==0) break;
           // cout<<"hehe"<<endl;
        }
        if(flag)
            cout<<"Yes"<<endl;
        else
            cout<<"No"<<endl;*/
      }
    return 0;
}