Friday, September 16, 2016

C Program for Matching Parenthesis ( Balanced Parenthesis )

/* Matching Parenthesis

((()) If the no of open and closing braces match ok else print -1 ( matching Parenthesis )

 */

#include<stdio.h>

int main()
{
        char str[100],i,p=0;
        scanf("%s",&str);
        for(i=0;str[i]!='\0';i++)
        {
            if(str[i]=='(')
                p++;
            if(str[i]==')')
                p--;
            if(p<0)
                break;
        }
        if(p==0)
            printf("OK");
        else
            printf("-1");
        return 0;
}