Cody

Problem 111. Find matching parenthesis

Solution 14513

Submitted on 30 Jan 2012 by Franck Dernoncourt
This solution is locked. To view this solution, you need to provide a solution of the same size or smaller.

Test Suite

Test Status Code Input and Output
1   Pass
s = '()'; n = 1; y_correct = 2; assert(isequal(find_matching_paren(s, n),y_correct))

i = 2 parent balance = 0

2   Pass
%% s = '()'; n = 2; y_correct = 1; assert(isequal(find_matching_paren(s, n),y_correct))

i = 2 parent balance = 0

3   Pass
%% s = '()()'; n = 3; y_correct = 4; assert(isequal(find_matching_paren(s, n),y_correct))

i = 4 parent balance = 0

4   Pass
%% s = '(()((a+b))())'; n = 13; y_correct = 1; assert(isequal(find_matching_paren(s, n),y_correct))

i = 2 parent balance = 0 i = 3 parent balance = 1 i = 4 parent balance = 0 i = 5 parent balance = 1 bye bye bye i = 9 parent balance = 2 i = 10 parent balance = 1 i = 11 parent balance = 0 i = 12 parent balance = 1 i = 13 parent balance = 0

5   Pass
%% s = '(()((a+b))())'; n = 12; y_correct = 11; assert(isequal(find_matching_paren(s, n),y_correct))

i = 3 parent balance = 0

6   Pass
%% s = '(()((a+b))())'; n = 10; y_correct = 4; assert(isequal(find_matching_paren(s, n),y_correct))

i = 5 parent balance = 0 bye bye bye i = 9 parent balance = 1 i = 10 parent balance = 0

Suggested Problems

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!