• Uva 673 Parentheses Balance


    题意:判断一个是否是合法的,此式子合法的条件是:

        1.空串是合法的

        2.如果A和B都是合法的, 那么AB也是合法的

        3.如果A是合法的,那么(A)和[A]也是合法的

    思路:

      可以用堆栈的方法,如果读入一个左符号,则压栈,反之,从栈中弹出一个符号,如果是对应的左符号,则继续,如果不能,则此表达式不合法。

      需要注意的是:输入数据可能是空串,所以得到空串时,也需要输出合法的答案

      

    /*
        UvaOJ 673
        Emerald
        Mon 1 Jun 2015
    */
    #include <iostream>
    #include <cstring>
    #include <cstdio>
    #include <stack>
    
    using namespace std;
    
    bool IsValid( string &str ) {
        stack <char> st;
        int length = str.length();
        for( int i=0; i < length; i ++ ) {
            if( str[i] == '(' || str[i] == '[' ) {
                st.push( str[i] );
            } else if( st.empty() ) {
                return false;
            } else {
                if( ( str[i]==')' && st.top() == '(' ) || ( str[i]==']' && st.top() == '[' ) ) {
                    st.pop();
                    continue;
                } else {
                    return false;
                }
            }
        }
        return st.empty();
    }
    
    int main() {
        int T;
        while(cin >> T) {
            cin.get();
            while( T -- ) {
                string str;
                getline( cin, str );
                printf("%s
    ", IsValid( str ) ? "Yes" : "No" );
            }
        }
        return 0;
    }
    
  • 相关阅读:
    C#:foreach语句,yield语句
    C#:委托
    C#:事件
    fckeditor 添加上传附件功能
    电话号码 正则表达式
    设为首页,和加入收藏js代码
    sql中判断时间,精确到秒
    js 日期 星期
    那些惊艳的句子!
    .net 动态页面生成静态页面
  • 原文地址:https://www.cnblogs.com/Emerald/p/4574965.html
Copyright © 2020-2023  润新知