专栏首页数据结构与算法2、括弧匹配检验

2、括弧匹配检验

2、括弧匹配检验(check.cpp)

【问题描述】

       假设表达式中允许包含两种括号:圆括号和方括号,其嵌套的顺序随意,如([ ]())或[([ ][ ])]等为正确的匹配,[( ])或([ ]( )或 ( ( ) ) )均为错误的匹配。

  现在的问题是,要求检验一个给定表达式中的括弧是否正确匹配?

输入一个只包含圆括号和方括号的字符串,判断字符串中的括号是否匹配,匹配就输出 “OK” ,不匹配就输出“Wrong”。

输入一个字符串:[([][])],输出:OK

【输入格式】

       输入仅一行字符(字符个数小于255)

【输出格式】

       匹配就输出 “OK” ,不匹配就输出“Wrong”。

【输入样例】check.in

[(])

【输出样例】check.out

Wrong

 1 #include<iostream>
 2 #include<cstring>
 3 #include<cstdio>
 4 using namespace std;
 5 char stack[1001];
 6 char a[1001];
 7 int top=1;
 8 int main()
 9 {
10     gets(a);
11     int l=strlen(a);
12     for(int i=0;i<l;i++)
13     {
14         if(a[i]=='(')
15         {
16             stack[top]=a[i];
17             top++;
18         }
19         else if(a[i]=='[')
20         {
21             stack[top]=a[i];
22             top++;
23         }
24         else if(a[i]==')')
25         {
26             if(stack[top-1]=='(')
27             top--;
28             else 
29             {
30                 cout<<"Wrong";
31                 return 0;
32             }
33         }
34         else if(a[i]==']')
35         {
36             if(stack[top-1]=='[')
37             top--;
38             else 
39             {
40                 cout<<"Wrong";
41                 return 0;
42             }
43         }
44         
45     }
46     if(top==1)
47     {
48         cout<<"OK";
49     }
50     else
51     {
52         cout<<"Wrong";
53     }
54     return 0;
55 }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 括弧匹配检验

    #include<iostream> #include<cstring> #include<cstdio> using namespace std; char...

    attack
  • 1696:逆波兰表达式

    1696:逆波兰表达式 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述逆波兰表达式是一种把运算符前置的算术表达式,例如普通的...

    attack
  • 1019. 分段函数

    1019. 分段函数 (Standard IO) 时间限制: 1000 ms  空间限制: 262144 KB  具体限制  题目描述 编写程序,计算下列分段...

    attack
  • 谷歌欲借TensorFlow 入华 没想到却碰上了百度的PaddlePaddle

    近日,退出中国市场长达7年的谷歌正在尝试通过AI的机遇重回中国,这次的身份不再是搜索引擎,而是以AI的身份回归,尤其是其中的人工智能系统开发框架TensorFl...

    企鹅号小编
  • Spring Cloud Config:外部集中化配置管理

    Spring Cloud Config 分为服务端和客户端两个部分。服务端被称为分布式配置中心,它是个独立的应用,可以从配置仓库获取配置信息并提供给客户端使用。...

    macrozheng
  • SpringBoot 使用WebSocket打造在线聊天室(基于注解)

    例如:webSocket.onmessage = function (event) {console.log('WebSocket收到消息:' + event....

    好好学java
  • MxNet+R︱用R语言实现深度学习(单CPU/API接口,一)

    MxNet提供给了R一个API接口,但是这个API接口也不是万能的,不同的操作系统有着不同的使用功能。

    素质
  • [CodeIgniter4]概述-模型,视图和控制器

    当创建一个应用的时候,我们需要有一种便捷的代码结构。和很多 Web 框架类似, CodeIgnite 框架也使用了模型、视图、控制器结构,即 MVC 模式,来组...

    landv
  • 「缸中之脑」成真?动态电极绕过眼睛直接刺激大脑,在盲人脑海画出字母

    「他睁开眼,看到了模糊的天花板,外面城市的灯光透过窗帘,在上面投出黯淡的光晕。但有一样东西从梦中跟随他到现实中:幽灵倒计时。倒计时仍在他睁开的眼睛前显现,数字很...

    新智元
  • 如何使用CentOS 7上的Let's Encrypt来保护Apache

    本教程将向您展示如何在运行Apache作为Web服务器的CentOS 7服务器上设置来自Let's Encrypt的TLS / SSL证书。此外,我们将介绍如何...

    独钓寒江雪_Ly

扫码关注云+社区

领取腾讯云代金券