Header Ads Widget

Bracket sequences

 Problem:-

c

Code:-

#include<stdio.h>
#include<string.h>
char stack[500000];
long int top=-1;
int main()
{
  char s[500000];
  long int i,j,sum=0,flag=0;
  scanf("%s",s);
  for(i=0;s[i];i++)
  {
    for(j=i;s[j];j++)
    {
if(s[j]=='(')
     {
       top++;
       stack[top]='(';
     }
     else
     {
       if(top==-1 || j==i)
       {
         top=1;
         flag=1;
         break;
       }
       top--;
     }
    
    }
    if(flag==0){
    for(j=0;j<i;j++)
    {
      if(s[j]=='(')
     {
       top++;
       stack[top]='(';
     }
     else
     {
       if(top==-1 )
       {
         top=1;
         break;
       }
       top--;
     }
    }
    }
    if(top==-1)
     sum++;
    top=-1;
    flag=0;
  }
  printf("%ld",sum);
  return 0;
}



Post a Comment

0 Comments