括号配对问题栈（stack）的利用-白红宇

括号配对问题栈（stack）的利用

阅读量：6815 次

发布时间：2019-06-26

本文共 930 字，大约阅读时间需要 3 分钟。

题目来源：http://acm.nyist.net/JudgeOnline/problem.php?pid=2

括号配对问题

时间限制：

3000 ms | 内存限制：

65535 KB

难度：

描述

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

输入

第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符

输出

每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No

样例输入

3[(])(])([[]()])

样例输出

NoNoYes 分析： 当栈非空时，插入的字符如果等于栈顶元素，则弹出栈顶元素，否则插入字符。 当栈为空时， 直接插入字符。当所有的字符处理完后，栈为空，则所有括号是配对的，否则，不配对。 代码如下：

#include 
       
        #include 
        
         #include 
         
          #include 
          
           #include 
           
            #include 
            
             #include 
             
              #include
              
               #include
               
                #include
                
                 #include
                 
                  #include
                  
                   #include
                   
                    #include
                    using namespace std;typedef long long LL;char s[10010];int main(){ int t; cin>>t; while(t--) { stack
                     
                      st; char c; cin>>s; int len=strlen(s); st.push(s[0]); for(int i=1;i

转载于:https://www.cnblogs.com/zn505119020/p/3621732.html

你可能感兴趣的文章