How about using recursion?

Question

C / C++

Пользователь 61661

How about using recursion?

0

22.09.2018

1 ответов

13 просмотров

:(){:|:&};: · Accepted Answer

#include <stdio.h> #include <string.h> void unpaired_parenthesis(const char* str); int main(int argc, char* argv[]) { char input[(1<<10) + 1]; fgets(input, 1<<10, stdin); unpaired_parenthesis(input); return 0; } void unpaired_parenthesis(const char* str) { static int left = 0, right = 0; if ('\n' == *str || 0 == strlen(str)) { printf("%d\n", left + right); return; } if ('(' == *str) { ++left; } else if (0 != left && ')' == *str) { --left; } else { ++right; } unpaired_parenthesis(str + 1); } Like this?

Похожие чаты

How about using recursion?

1 ответов

Похожие вопросы