
NYOJ-括号配对问题 <技巧性的非栈道法>
View Code
发布日期:2021-05-13 00:44:48
浏览次数:12
分类:博客文章
本文共 1776 字,大约阅读时间需要 5 分钟。
���������������3000 ms | ���������������65535 KB
���������3
������
������������������������������������������������������������������������
- ������
- ������������������������N���0<N<=100���,���������N���������������������������N���������������������������������������������������������������������S(S���������������10000������S������������������������������������������5������������������S������������"[","]","(",")"���������������
- ������
- ���������������������������������������������������������������������������������������������������Yes,������������������������No���
- ������������
-
3[(])(])([[]()])
- ������������
-
NoNoYes
������������������������������������������������������������������������������������������
������������������������������������������������������������������ () ��� [] ��������������������������������������������������������������������� () ��� [] ;
���������������������
���
1 #include2 #include 3 #include 4 #include 5 #include 6 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 using namespace std;14 typedef long long ll;15 16 int main() {17 int T;18 char a[10001];19 scanf("%d",&T);20 getchar();21 while(T--) {22 int i = 2;23 scanf("%c",&a[1]);24 while(scanf("%c", &a[i]) && a[i] != '\n') {25 if ((a[i-1] == '[' && a[i] == ']') || (a[i-1] == '(' && a[i] == ')'))26 i -= 1;27 else i++;28 } if (i == 1) puts("Yes");29 else puts("No");30 }31 return 0;32 }
���������������������������������������������������
��������������������������������������������������������������������������������� cstdio ���������������������������������������������������������������������������������������������.���
发表评论
最新留言
留言是一种美德,欢迎回访!
[***.207.175.100]2025年04月29日 21时30分33秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
页面置换算法
2021-05-14
推荐系统资料
2021-05-14
文件系统的层次结构
2021-05-14
减少磁盘延迟时间的方法
2021-05-14
vue(渐进式前端框架)
2021-05-14
权值初始化和与损失函数
2021-05-14
案例讨论
2021-05-14
传输层基本功能
2021-05-14
问题的计算复杂度:排序问题
2021-05-14
算法的伪码表示
2021-05-14
递推方程与算法分析
2021-05-14
主定理的应用
2021-05-14
最优装载问题
2021-05-14
最大团问题
2021-05-14
圆排列问题
2021-05-14
课程总结
2021-05-14
认识CMake及应用
2021-05-14
CMake的主体框架
2021-05-14
微积分(三)
2021-05-14
Oracle
2021-05-14