Problem Description
Input
Output
Example Input
sin(20+10)
{[}]
Example Output
yes
no
#include<stdio.h> #include<string.h> #include<stdlib.h> char s[3][3]={{'(',')'},{'{','}'},{'[',']'}}; char st[56]; int top; void compa(int i,char str) { if(s[i][1]==str) { if(st[top]==s[i][0]) { top--; } else { st[++top]=str; } } else st[++top]=str; } int search(char ch) { int i,j; for(i=0;i<3;i++) { for(j=0;j<2;j++) { if(s[i][j]==ch) { return i; } } } return -1; } int main() { char str[56]; int i,len; int k; while(gets(str)) { top=0; len=strlen(str); for(i=0;i<len;i++) { k=search(str[i]); if(k>=0&&k<=2) { compa(k,str[i]); } } if(top==0) { printf("yes\n"); } else { printf("no\n"); } } }