DSA Parentheses checking
Fri Aug 25 2023 06:26:30 GMT+0000 (Coordinated Universal Time)
Saved by
@Astik
#include<stdio.h>
#include<conio.h>
#include<string.h>
int main(){
int i=0, top=-1;
char s[30], stack[30];
clrscr();
printf("Enter expression :");
scanf("%s",&s);
printf("%s",s);
for(i=0;i<20;i++){
if((s[i]=='(')|| (s[i]=='{') || (s[i]=='[')){
top++;
stack[top]=s[i];
}else if((stack[top]=='(' && s[i]==')')|| (stack[top]=='{' && s[i]=='}') || (stack[top]=='[' && s[i]==']'))
{ top--;
}
}
if(top==-1){
printf("Valid Brackets");
}else{
printf("Invalid Brackets");
}
getch();
return 0;
}
content_copyCOPY
Comments