C Exercises: Check if a given string is valid or not

Last update on December 20 2024 13:19:58 (UTC/GMT +8 hours)

Write a C program to check if a given string is valid or not. The string contains the characters '(', ')', '{', '}', '[' and ']'. The string is valid if the open brackets must be closed with the same type of bracket and in the correct order.

C Code:

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
static bool is_valid_Parentheses(char *s)
{
    int n = 0, cap = 100;
    char *tstack = malloc(cap);

    while (*s != '\0') {
        switch(*s) {
        case '(':
        case '[':
        case '{':
            if (n + 1 >= cap) {
                cap *= 2;
                tstack = realloc(tstack, cap);
            }
            tstack[n++] = *s;
            break;
        case ')':
            if (tstack[--n] != '(') return false;
            break;
        case ']':
            if (tstack[--n] != '[') return false;
            break;
        case '}':
            if (tstack[--n] != '{') return false;
            break;
        default:
            return false;
        }
        s++;
    }
    return n == 0;
}
int main(void)
  {
	//char **vbracket = "()[]{}";
	char **vbracket = "([)]";
	printf("%s\n", is_valid_Parentheses(vbracket) ? "true" : "false");
    return 0;
}

Sample Output:

false

Flowchart:

C Programming Code Editor:

Contribute your code and comments through Disqus.

Previous C Programming Exercise: All quadruplets in an array with zero sum.
Next C Programming Exercise: Combinations of parentheses from n pairs.