Упражнения на C: Найти длину самой длинной допустимой подстроки в скобках данной строки

Программирование на C: Упражнение 16 с решением

Напишите C-программирование, чтобы найти длину самой длинной допустимой (правильно сформированной) скобки в данной строке.

Код C:

#include <stdio.h>
#include <stdlib.h>
static int longest_valid_parentheses(char* parentheses_str)
{
    int cap = 8000, error = -1;
    int length = 0, max_length = 0;
    char *p = parentheses_str;
    int *pstack = malloc(cap * sizeof(int));
    int *top = pstack;
    while (*p !='\0') {
        if (*p =='(') {
            if (top + 1 - pstack >= cap) {
                cap *= 2;
                pstack = realloc(pstack, cap * sizeof(int));
            }
            *top++ = p - parentheses_str;
        } else {
            if (top > pstack) {
                if (--top == pstack) {
                     length = p - (parentheses_str + error);
                } else {
                    length = p - (parentheses_str + *(top - 1));
                }
                if (length > max_length) {
                    max_length = length;
                }
            } else {
                error = p - parentheses_str;
            }
        }
        p++;
    }
    return max_length;
}
int main(void)
 {
    char main_str[] ="(()))";
	printf("\nOriginal Parentheses string: %s", main_str);
	printf("\nLength of longest parentheses: %d", longest_valid_parentheses(main_str));
    return 0;
 }

Пример вывода:

 Строка в скобках: (()))
Длина самых длинных скобок: 4

Иллюстрированная презентация:

Блок - схема:

Решение

Внесите свой код и комментарии через Disqus.

Предыдущий: Напишите программирование на C, чтобы разделить два заданных целых числа без использования умножения, деления и оператора мод. Вернуть частное после деления.
Далее: написать программу на C, чтобы найти индекс заданного значения в отсортированном массиве без дубликатов.