NYOJ-括号配对问题 <技巧性的非栈道法>
发布日期: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 #include 
2 #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 }
View Code
���������������������������������������������������
��������������������������������������������������������������������������������� cstdio ���������������������������������������������������������������������������������������������.���
上一篇:HDU - 2091 空心三角形 水题,但是有点坑...
下一篇:字符函数库 - cctype 和 climits 中的符号常量

发表评论

最新留言

留言是一种美德,欢迎回访!
[***.207.175.100]2025年04月29日 21时30分33秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章