zoukankan      html  css  js  c++  java
  • NYOJ-括号配对问题--------待解决,RE

    描述

    现在,有一行括号序列,请你检查这行括号是否配对。

     
    输入
    第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符
    输出
    每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No
    样例输入
    3
    [(])
    (])
    ([[]()])
    样例输出
    No
    No
    Yes

    这道题明显是用栈来解决问题,在数据结构书上有这个的解释,运用栈的检查括号的匹配问题。
    但是,我这题思路有但是一直RE ,找不到问题所在,现将代码贴出来。
    #include"iostream"
    #include"stack"
    #include"string"
    using namespace std;
    stack<char>s1;
    
    int main(){
        int n;
        cin>>n;
        while(n--){
            string s2;
            int x=0;
            cin>>s2;
            int n=s2.length();
            for(int i=0;i<n;i++){
                if(s2[i]!=')'&&s2[i]!=']'){
                    s1.push(s2[i]);
                    continue;
                }
                if(s2[i]==')'&&s1.top()=='('){
                    s1.pop();
                    continue;
                }
                if(s2[i]==']'&&s1.top()=='['){
                    s1.pop();
                    continue;
                }
                break;
            }
            if(s1.empty()&&s2[0]!=')'&&s2[0]!=']')
                cout<<"Yes"<<endl; 
            else
                cout<<"No"<<endl;
            while(s1.empty()==false)
                s1.pop();
        }
    }


    
    
  • 相关阅读:
    ios des加密
    testng-注解之@BeforeGroups、@AfterGroups +分组测试
    testng -忽略测试
    testng -注解之@BeforeSuite、@AfterSuite
    jmeter创建测试计划,执行post请求
    jmeter进行压力测试
    jmeter在mac电脑上安装使用
    java -获取变量类型
    java中枚举类enum
    java的日期与时间,Date ,SImpleDateFormat(), Calendar
  • 原文地址:https://www.cnblogs.com/hutonm/p/5402656.html
Copyright © 2011-2022 走看看