博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
栈——字符串匹配问题
阅读量:4983 次
发布时间:2019-06-12

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

这题还是写了一上午才过了的,原谅我的技术和水平

#include
using namespace std;char a[]={
'{
','[','(','<','}',']',')','>'},s[1000];int b[1000],c[1000],n,m,num,len;int main(){ cin>>n; while(n--) { int top=0; bool flag=true; cin>>s; int len=strlen(s); for(int j=0;j
=c[top]) { top++; c[top]=b[i]; } else { flag=false; break; } } else if(b[i]>=4) { if(top>0&&b[i]==c[top]+4) top--; else { flag=false; break; } } } if(top) cout<<"NO"<<"\n"; else if(flag==1) cout<<"YES"<<"\n"; else cout<<"NO"<<"\n"; } return 0;}

 

转载于:https://www.cnblogs.com/5t2y0/p/9543032.html

你可能感兴趣的文章
linux一些基本常识(四)
查看>>
Docker架构
查看>>
C#设计模式(3)——工厂方法模式
查看>>
过目不忘JS正则表达式
查看>>
bzoj1009: [HNOI2008]GT考试 ac自动机+矩阵快速幂
查看>>
Colidity-- StoneWall
查看>>
Leetcode 904. Fruit Into Baskets
查看>>
怎样连接REDIS服务端
查看>>
ajax同步,加载loading的bug
查看>>
秒杀多线程第二篇 多线程第一次亲密接触 CreateThread与_beginthreadex本质区别
查看>>
div滚动条
查看>>
iOS越狱程序开发
查看>>
一个监听事件监听多个按钮
查看>>
调用其他类的方法
查看>>
SQlite数据库
查看>>
前端开发要注意的浏览器兼容性问题整理
查看>>
Python服务器开发 -- 网络基础
查看>>
开源项目Html Agility Pack实现快速解析Html
查看>>
一些常用的js,jquerry 样例
查看>>
Oracle PL/SQL 多重选择句
查看>>