首页 > 代码库 > UVa673
UVa673
Parentheses Balance
题意:括号匹配
#include <stdio.h>#include <string.h>int main(int argc, char *argv[]){ char ch, stack[200]; int i = 0, flag = 0, n, j; scanf("%d%*c", &n); while(n--) { memset(stack, 0, sizeof(stack)); while (scanf("%c", &ch) != EOF && ch != ‘\n‘) { if (ch == ‘(‘ || ch == ‘[‘) { i++; stack[i] = ch; } else if (ch == ‘)‘ || ch == ‘]‘) { if (stack[i] == ‘(‘ && ch == ‘)‘ || stack[i] == ‘[‘ && ch == ‘]‘) i--; else flag = 1; } else flag = 1; } printf("%s\n", (i == 0 && flag == 0) ? "Yes" : "No"); flag = 0; i = 0; } return 0;}
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。