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;
}
0 Comments