字符串匹配问题

、字符串匹配问题

【问题描述】

       字符串中只含有括号 (),[],<>,{},判断输入的字符串中括号是否匹配。如果括号有互相包含的形式,从内到外必须是<>,(),[],{},例如。输入: [()] 输出:YES,而输入([]), ([])都应该输出NO。

【输入格式】strs.in

       文件的第一行为一个整数n,表示以下有多少个由括好组成的字符串。接下来的n行,每行都是一个由括号组成的长度不超过255的字符串。

【输出格式】strs.out

       在输出文件中有N行,每行都是YES或NO。

【输入样例】

5

{}{}<><>()()[][]

{{}}{{}}<<>><<>>(())(())[[]][[]]

{{}}{{}}<<>><<>>(())(())[[]][[]]

{<>}{[]}<<<>><<>>>((<>))(())[[(<>)]][[]]

><}{{[]}<<<>><<>>>((<>))(())[[(<>)]][[]]

【输出标例】

YES

YES

YES

YES

NO

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 using namespace std;
 5 char c[10000001];
 6 int topa=0;
 7 int topb=0;
 8 int topc=0;
 9 int topd=0;
10 int main()
11 {
12     int n;
13     cin>>n;
14     for(int i=1;i<=n;i++)
15     {
16         int flag=1;
17         scanf("%s",&c);
18         for(int i=0;i<=strlen(c)-1;i++)
19         {
20             if(c[i]=='(')
21             topa++;
22             else if(c[i]=='[')
23             topb++;
24             else if(c[i]=='{')
25             topc++;
26             else if(c[i]=='<')
27             topd++;
28             else if(c[i]==')')
29             {
30                 if(topa>0)
31                 topa--;
32                 else
33                 {
34                     cout<<"NO"<<endl;
35                     flag=0;
36                     break;
37                 }
38             }
39             else if(c[i]==']')
40             {
41                 if(topb>0)
42                 topb--;
43                 else
44                 {
45                     cout<<"NO"<<endl;
46                     flag=0;
47                     break;
48                 }
49             }
50             else if(c[i]=='}')
51             {
52                 if(topc>0)
53                 topc--;
54                 else
55                 {
56                     cout<<"NO"<<endl;
57                     flag=0;
58                     break;
59                 }
60             }
61             else if(c[i]=='>')
62             {
63                 if(topd>0)
64                 topd--;
65                 else
66                 {
67                     cout<<"NO"<<endl;
68                     flag=0;
69                     break;
70                 }
71             }
72         }
73         if(flag==1)
74         {
75             if(topa==0&&topb==0&&topc==0&&topd==0)
76             cout<<"YES"<<endl;
77             else 
78             cout<<"NO"<<endl;
79         }
80     
81     }
82     
83     return 0;
84 }
85     

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

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏编程心路

代码块相关的题,特么再也不会做错了!

代码块包括静态代码块和非静态代码块,另外还有构造函数,它们的执行顺序是面试中经常考的,理解了下面这些基本知识,特么再也不会做错了。

7010
来自专栏行者常至

Java中的super 和 this

10410
来自专栏赵俊的Java专栏

equals 和 == 到底有什么区别?

22030
来自专栏desperate633

详解javascript中的即时函数,内部函数,能重写自身的函数即时函数内部函数返回函数的函数能重写自己的函数小结

在上篇谈到匿名函数和回调函数的基础上,我们接着介绍javascript中的即时函数,内部函数,返回函数的函数,能重写自身的函数等几种常见的函数类型及使用方法。只...

9210
来自专栏noteless

-1-2 java 面向对象基本概念 封装继承多态 变量 this super static 静态变量 匿名对象 值传递 初始化过程 代码块 final关键字 抽象类 接口 区别 多态

面向对象把功能逻辑封装到类本身,用对象去调用功能 持有数据,结构更加自然,也更符合人们的思维习惯

10510
来自专栏数据结构与算法

29:统计字符数

29:统计字符数 总时间限制: 1000ms 内存限制: 65536kB描述 给定一个由a-z这26个字符组成的字符串,统计其中哪个字符出现的次数最多。 ...

42060
来自专栏尾尾部落

[剑指offer] 把数组排成最小的数

输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字...

32420
来自专栏禁心尽力

Java异常总结

异常就是在程序中可能要发生的未知错误,java机制中异常分为2大类:Exception和Error。 对异常的处理方式有2种,一是将异常通过关键字throws抛...

25370
来自专栏Linux驱动

指针学习(详解)

在指针中*是取内容,&是取地址 (在结构体中时:变量结构体用".",指针结构体用"->") 通常有两种的表示: 1. 通过指针向指向的地址内容赋值 *p=a;...

18850
来自专栏前端知识分享

第29天:js-数组添加删除、数组和字符串相互转换

一、添加数组 var arr=[1,3,5]; arr.push(7,9);//添加7和9到数组arr后面,得到[1,3,5,7,9] 1、push();可向数...

24910

扫码关注云+社区

领取腾讯云代金券