paren_repair

Parsing and formats32

Objective

Write a program that repairs a parenthesis-only string by blanking the fewest characters possible.

Steps

The program expects exactly one argument containing only ( and ) characters.
If the input is already balanced, print it unchanged followed by a newline.
Otherwise, replace the minimum number of parentheses with spaces so every printed line is balanced.
Print every distinct solution that uses that minimum number of replacements.
Each output line must keep the same length as the original argument.
When several solutions exist, print them by scanning replacement choices from left to right.
Return 1 when the argument count is wrong.

examples

$ ./paren_repair '(()' | cat -e

()$ ( )$

$ ./paren_repair '((()))' | cat -e

((()))$

Constraints

Expected files

paren_repair.c

Allowed functions

writeputs

Tests

Run the tests to grade your code

Build

01One extra opening parenthesis

02One extra closing parenthesis

03Already balanced

04All characters replaced

05Only opening parentheses

06Only closing parentheses

07Empty balanced input

08Missing input

09Too many arguments

paren_repair

Objective

Write a program that repairs a parenthesis-only string by blanking the fewest characters possible.

Steps

The program expects exactly one argument containing only ( and ) characters.
If the input is already balanced, print it unchanged followed by a newline.
Otherwise, replace the minimum number of parentheses with spaces so every printed line is balanced.
Print every distinct solution that uses that minimum number of replacements.
Each output line must keep the same length as the original argument.
When several solutions exist, print them by scanning replacement choices from left to right.
Return 1 when the argument count is wrong.

examples

$ ./paren_repair '(()' | cat -e

()$ ( )$

$ ./paren_repair '((()))' | cat -e

((()))$

Constraints

Expected files

paren_repair.c

Allowed functions

writeputs

paren_repair

Parsing and formats32

Objective

Write a program that repairs a parenthesis-only string by blanking the fewest characters possible.

Steps

The program expects exactly one argument containing only ( and ) characters.
If the input is already balanced, print it unchanged followed by a newline.
Otherwise, replace the minimum number of parentheses with spaces so every printed line is balanced.
Print every distinct solution that uses that minimum number of replacements.
Each output line must keep the same length as the original argument.
When several solutions exist, print them by scanning replacement choices from left to right.
Return 1 when the argument count is wrong.

examples

$ ./paren_repair '(()' | cat -e

()$ ( )$

$ ./paren_repair '((()))' | cat -e

((()))$

Constraints

Expected files

paren_repair.c

Allowed functions

writeputs

Tests

Run the tests to grade your code

Build

01One extra opening parenthesis

02One extra closing parenthesis

03Already balanced

04All characters replaced

05Only opening parentheses

06Only closing parentheses

07Empty balanced input

08Missing input

09Too many arguments