zoukankan      html  css  js  c++  java
  • 数据结构实验之栈四:括号匹配

    数据结构实验之栈四:括号匹配

    Time Limit: 1000MS Memory Limit: 65536KB

    Problem Description

     给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。

    Input

     输入数据有多组,处理到文件结束。

    Output

     如果匹配就输出“yes”,不匹配输出“no”

    Example Input

    sin(20+10){[}]

    Example Output

    yesno

    #include <bits/stdc++.h>
    using namespace std;
    int Compare(char str[])
    {
        stack<char> S;
        for(int i=0;str[i]!='\0';i++)
        {
            switch(str[i])
            {
             case '(':
    
           case '[':
    
           case '{': S.push(str[i]);break;
    
           case ')': if(!S.empty() && S.top() == '(') S.pop(); else return 0;break;
    
           case ']': if(!S.empty() && S.top() == '[') S.pop(); else return 0;break;
    
           case '}': if(!S.empty() && S.top() == '{') S.pop(); else return 0;break;
    
            }
        }
        if(S.empty())
            return 1;
        return 0;
    
    }
    int main()
    {
        char str[66];
        while(gets(str))
        {
            Compare(str) ? cout << "yes" << endl:cout << "no" << endl;
    
        }
        return 0;
    }
    

  • 相关阅读:
    Linux 7 web服务基础知识
    Linux 6 Nginx
    Linux 5 MySQL、redis相关
    Linux 4 安装相关程序
    phpcms 路由配置
    ecmall 入口文件解析 引入了什么
    php 调用天气接口
    phpcms 加载微信类库,生成签名
    ecmall 学习记录2
    Jquery 遍历
  • 原文地址:https://www.cnblogs.com/CCCrunner/p/6444594.html
Copyright © 2011-2022 走看看