mirror of
https://github.com/TheAlgorithms/C
synced 2024-11-22 13:31:21 +03:00
balanced parenthesis using stack in C
this C program checks whether brackets are balanced or not in an string
This commit is contained in:
parent
2f1289ccab
commit
63412ed20f
89
Data Structures/stack/balanced parenthesis using stack in C
Normal file
89
Data Structures/stack/balanced parenthesis using stack in C
Normal file
@ -0,0 +1,89 @@
|
||||
#include<stdio.h>
|
||||
#include<stdlib.h>
|
||||
#include<string.h>
|
||||
#define size 100
|
||||
|
||||
struct node
|
||||
{
|
||||
char data;
|
||||
struct node* link;
|
||||
};
|
||||
int c=0;
|
||||
struct node * head;
|
||||
|
||||
void push(char x)
|
||||
{
|
||||
struct node*p,*temp;
|
||||
temp=(struct node*)malloc(sizeof(struct node));
|
||||
temp->data=x;
|
||||
if(head==NULL)
|
||||
{
|
||||
head=temp;
|
||||
p=head;
|
||||
p->link=NULL;
|
||||
c++;
|
||||
}
|
||||
else
|
||||
{
|
||||
temp->link=p;
|
||||
p=temp;
|
||||
head=p;
|
||||
c++;
|
||||
}
|
||||
|
||||
}
|
||||
char pop(void)
|
||||
{
|
||||
char x;
|
||||
struct node*p=head;
|
||||
x=p->data;
|
||||
head=p->link;
|
||||
free(p);
|
||||
c--;
|
||||
return x;
|
||||
|
||||
}
|
||||
|
||||
int isBalanced(char *s) { //{[()]}
|
||||
int i=0;char x;
|
||||
while(s[i]!='\0')
|
||||
{
|
||||
if(s[i]=='{'||s[i]=='('||s[i]=='[')
|
||||
push(s[i]);
|
||||
else
|
||||
{
|
||||
if(c<=0)
|
||||
return 0;
|
||||
|
||||
|
||||
x=pop();
|
||||
if( x=='{'&&s[i]!='}')
|
||||
return 0;
|
||||
if(x=='['&&s[i]!=']')
|
||||
return 0;
|
||||
if(x=='('&&s[i]!=')')
|
||||
return 0 ;
|
||||
}i++;
|
||||
}
|
||||
if(c==0)
|
||||
return 1;
|
||||
else
|
||||
return 0;
|
||||
}
|
||||
|
||||
int main() {
|
||||
int t;
|
||||
scanf("%d",&t);
|
||||
for(int a0 = 0; a0 < t; a0++){
|
||||
char s[size];
|
||||
int result;
|
||||
scanf("%s",s);
|
||||
result = isBalanced(s);
|
||||
if(result==1)
|
||||
printf("\nYES");
|
||||
else
|
||||
printf("\nNO");
|
||||
|
||||
}
|
||||
return 0;
|
||||
}
|
Loading…
Reference in New Issue
Block a user