Cody

Problem 111. Find matching parenthesis

Solution 528277

Submitted on 13 Nov 2014 by Abdullah Caliskan
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))

MM = [] k = '(' p1 = 1 k = ')' p2 = 2 s = ** k = {} p1 = [] k = {} p2 = [] s = ** k = {} p1 = [] k = {} p2 = [] s = ** k = {} p1 = [] k = {} p2 = [] s = ** k = {} p1 = [] k = {} p2 = [] s = ** k = {} p1 = [] k = {} p2 = [] s = ** k = {} p1 = [] k = {} p2 = [] s = ** k = {} p1 = [] k = {} p2 = [] s = ** k = {} p1 = [] k = {} p2 = [] s = ** k = {} p1 = [] k = {} p2 = [] s = ** k = {} p1 = [] k = {} p2 = [] s = ** k = {} p1 = [] k = {} p2 = [] s = ** k = {} p1 = [] k = {} p2 = [] s = ** k = {} p1 = [] k = {} p2 = [] s = ** k = {} p1 = [] k = {} p2 = [] s = ** k = {} p1 = [] k = {} p2 = [] s = ** k = {} p1 = [] k = {} p2 = [] s = ** k = {} p1 = [] k = {} p2 = [] s = ** k = {} p1 = [] k = {} p2 = [] s = ** k = {} p1 = [] k = {} p2 = [] s = ** k = {} p1 = [] k = {} p2 = [] s = ** k = {} p1 = [] k = {} p2 = [] s = ** k = {} p1 = [] k = {} p2 = [] s = ** k = {} p1 = [] k = {} p2 = [] s = ** k = {} p1 = [] k = {} p2 = [] s = ** k = {} p1 = [] k = {} p2 = [] s = ** k = {} p1 = [] k = {} p2 = [] s = ** k = {} p1 = [] k = {} p2 = [] s = ** k = {} p1 = [] k = {} p2 = [] s = ** k = {} p1 = [] k = {} p2 = [] s = **

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

MM = [] k = '(' p1 = 1 k = ')' p2 = 2 s = ** k = {} p1 = [] k = {} p2 = [] s = ** k = {} p1 = [] k = {} p2 = [] s = ** k = {} p1 = [] k = {} p2 = [] s = ** k = {} p1 = [] k = {} p2 = [] s = ** k = {} p1 = [] k = {} p2 = [] s = ** k = {} p1 = [] k = {} p2 = [] s = ** k = {} p1 = [] k = {} p2 = [] s = ** k = {} p1 = [] k = {} p2 = [] s = ** k = {} p1 = [] k = {} p2 = [] s = ** k = {} p1 = [] k = {} p2 = [] s = ** k = {} p1 = [] k = {} p2 = [] s = ** k = {} p1 = [] k = {} p2 = [] s = ** k = {} p1 = [] k = {} p2 = [] s = ** k = {} p1 = [] k = {} p2 = [] s = ** k = {} p1 = [] k = {} p2 = [] s = ** k = {} p1 = [] k = {} p2 = [] s = ** k = {} p1 = [] k = {} p2 = [] s = ** k = {} p1 = [] k = {} p2 = [] s = ** k = {} p1 = [] k = {} p2 = [] s = ** k = {} p1 = [] k = {} p2 = [] s = ** k = {} p1 = [] k = {} p2 = [] s = ** k = {} p1 = [] k = {} p2 = [] s = ** k = {} p1 = [] k = {} p2 = [] s = ** k = {} p1 = [] k = {} p2 = [] s = ** k = {} p1 = [] k = {} p2 = [] s = ** k = {} p1 = [] k = {} p2 = [] s = ** k = {} p1 = [] k = {} p2 = [] s = ** k = {} p1 = [] k = {} p2 = [] s = ** k = {} p1 = [] k = {} p2 = [] s = **

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

MM = [] k = '(' '(' p1 = 1 3 k = ')' ')' p2 = 2 4 s = **** k = {} p1 = [] k = {} p2 = [] s = **** k = {} p1 = [] k = {} p2 = [] s = **** k = {} p1 = [] k = {} p2 = [] s = **** k = {} p1 = [] k = {} p2 = [] s = **** k = {} p1 = [] k = {} p2 = [] s = **** k = {} p1 = [] k = {} p2 = [] s = **** k = {} p1 = [] k = {} p2 = [] s = **** k = {} p1 = [] k = {} p2 = [] s = **** k = {} p1 = [] k = {} p2 = [] s = **** k = {} p1 = [] k = {} p2 = [] s = **** k = {} p1 = [] k = {} p2 = [] s = **** k = {} p1 = [] k = {} p2 = [] s = **** k = {} p1 = [] k = {} p2 = [] s = **** k = {} p1 = [] k = {} p2 = [] s = **** k = {} p1 = [] k = {} p2 = [] s = **** k = {} p1 = [] k = {} p2 = [] s = **** k = {} p1 = [] k = {} p2 = [] s = **** k = {} p1 = [] k = {} p2 = [] s = **** k = {} p1 = [] k = {} p2 = [] s = **** k = {} p1 = [] k = {} p2 = [] s = **** k = {} p1 = [] k = {} p2 = [] s = **** k = {} p1 = [] k = {} p2 = [] s = **** k = {} p1 = [] k = {} p2 = [] s = **** k = {} p1 = [] k = {} p2 = [] s = **** k = {} p1 = [] k = {} p2 = [] s = **** k = {} p1 = [] k = {} p2 = [] s = **** k = {} p1 = [] k = {} p2 = [] s = **** k = {} p1 = [] k = {} p2 = [] s = **** k = {} p1 = [] k = {} p2 = [] s = ****

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

MM = [] k = '(' '(' '(' '(' '(' p1 = 1 2 4 5 11 k = ')' ')' ')' ')' ')' p2 = 3 9 10 12 13 s = (**(*a+b*)**) k = '(' '(' p1 = 1 4 k = ')' ')' p2 = 10 13 s = (****a+b****) k = '(' p1 = 1 k = ')' p2 = 13 s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b*****

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

MM = [] k = '(' '(' '(' '(' '(' p1 = 1 2 4 5 11 k = ')' ')' ')' ')' ')' p2 = 3 9 10 12 13 s = (**(*a+b*)**) k = '(' '(' p1 = 1 4 k = ')' ')' p2 = 10 13 s = (****a+b****) k = '(' p1 = 1 k = ')' p2 = 13 s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b*****

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

MM = [] k = '(' '(' '(' '(' '(' p1 = 1 2 4 5 11 k = ')' ')' ')' ')' ')' p2 = 3 9 10 12 13 s = (**(*a+b*)**) k = '(' '(' p1 = 1 4 k = ')' ')' p2 = 10 13 s = (****a+b****) k = '(' p1 = 1 k = ')' p2 = 13 s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b***** k = {} p1 = [] k = {} p2 = [] s = *****a+b*****

Suggested Problems

Community Treasure Hunt

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

Start Hunting!