首页 > 代码库 > UVa 673 括号平衡
UVa 673 括号平衡
思路:简单的匹配操作,利用栈。
Code:
#include<stdio.h> #include<string.h> char stack[135]; int main() { int n; scanf("%d",&n); getchar(); while(n-->0) { memset(stack,0,sizeof(stack)); char c; int top=0; int flag=1; while((c=getchar())!=‘\n‘) { if(c==‘(‘||c==‘[‘) stack[top++]=c; else if(c==‘)‘) { if(top<=0||stack[--top]!=‘(‘) flag=0; } else {//printf("top:%d s[top]:%c\n",top,stack[top-1]); if(top<=0||stack[--top]!=‘[‘) flag=0;//手误把字符[写成]了 } }//whilec if(flag==0||top!=0) printf("No\n"); else printf("Yes\n"); }//whilen return 0; }
赶紧休息,按时休息也是一种能力。。中午,晚上。
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。