Cody

# Problem 59. Pattern matching

Solution 2070764

Submitted on 27 Dec 2019 by anan jeraise
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
a = [0 1 1 0 -1 1 0 1 0 1 1 0 -1 1 0 1 0 1 0 0 -1 1 0 1 1 2 2 1 0 2 1 2]; b = [2 4]; out = matchPattern(a); assert(isequal(out(:), b(:)))

b = [] m = 4 n = 8 c = 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 1 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 1 0 -1 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 1 0 -1 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 1 0 -1 -1 1 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 1 0 -1 -1 1 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 1 0 -1 -1 1 -1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 1 0 -1 -1 1 -1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 1 0 -1 -1 1 -1 1 1 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 1 0 -1 -1 1 -1 1 1 0 -1 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 1 0 -1 -1 1 -1 1 1 0 -1 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 1 0 -1 -1 1 -1 1 1 0 -1 -1 1 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 1 0 -1 -1 1 -1 1 1 0 -1 -1 1 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 b = 2 c = 1 0 -1 -1 1 -1 1 1 0 -1 -1 1 -1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 1 0 -1 -1 1 -1 1 1 0 -1 -1 1 -1 1 1 -1 0 0 0 0 0 0 0 0 0 0 0 0 c = 1 0 -1 -1 1 -1 1 1 0 -1 -1 1 -1 1 1 -1 0 0 0 0 0 0 0 0 0 0 0 0 c = 1 0 -1 -1 1 -1 1 1 0 -1 -1 1 -1 1 1 -1 0 -1 0 0 0 0 0 0 0 0 0 0 c = 1 0 -1 -1 1 -1 1 1 0 -1 -1 1 -1 1 1 -1 0 -1 1 0 0 0 0 0 0 0 0 0 c = 1 0 -1 -1 1 -1 1 1 0 -1 -1 1 -1 1 1 -1 0 -1 1 -1 0 0 0 0 0 0 0 0 c = 1 0 -1 -1 1 -1 1 1 0 -1 -1 1 -1 1 1 -1 0 -1 1 -1 1 0 0 0 0 0 0 0 c = 1 0 -1 -1 1 -1 1 1 0 -1 -1 1 -1 1 1 -1 0 -1 1 -1 1 1 0 0 0 0 0 0 c = 1 0 -1 -1 1 -1 1 1 0 -1 -1 1 -1 1 1 -1 0 -1 1 -1 1 1 0 0 0 0 0 0 c = 1 0 -1 -1 1 -1 1 1 0 -1 -1 1 -1 1 1 -1 0 -1 1 -1 1 1 0 -1 0 0 0 0 c = 1 0 -1 -1 1 -1 1 1 0 -1 -1 1 -1 1 1 -1 0 -1 1 -1 1 1 0 -1 -1 0 0 0 c = 1 0 -1 -1 1 -1 1 1 0 -1 -1 1 -1 1 1 -1 0 -1 1 -1 1 1 0 -1 -1 1 0 0 c = 1 0 -1 -1 1 -1 1 1 0 -1 -1 1 -1 1 1 -1 0 -1 1 -1 1 1 0 -1 -1 1 -1 0 c = 1 0 -1 -1 1 -1 1 1 0 -1 -1 1 -1 1 1 -1 0 -1 1 -1 1 1 0 -1 -1 1 -1 1 b = 2 4

2   Pass
a = [0 1 2 3 4 5 6 7 1 2 3 4 5 6 7 8 0 2 3 4 5 7 8 0 0 0 2 3 4 5 6 7]; b = [2]; out = matchPattern(a); assert(isequal(out(:), b(:)))

b = [] m = 4 n = 8 c = 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 b = 2 c = 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 c = 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 c = 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 c = 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 c = 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 c = 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -1 0 0 0 0 0 0 0 c = 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -1 0 0 0 0 0 0 0 c = 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -1 0 1 0 0 0 0 0 c = 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -1 0 1 1 0 0 0 0 c = 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -1 0 1 1 1 0 0 0 c = 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -1 0 1 1 1 1 0 0 c = 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -1 0 1 1 1 1 1 0 c = 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -1 0 1 1 1 1 1 1

3   Pass
a = [0 0 2 3 4 5 6 7 1 2 3 4 5 6 7 8 0 2 3 4 5 7 8 0 0 0 2 3 4 5 6 7]; b = [4]; out = matchPattern(a); assert(isequal(out(:), b(:)))

b = [] m = 4 n = 8 c = 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 0 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 0 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 0 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 0 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 0 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 0 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 0 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 0 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 0 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 0 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 c = 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 c = 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 c = 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 c = 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 c = 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -1 0 0 0 0 0 0 0 c = 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -1 0 0 0 0 0 0 0 c = 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -1 0 1 0 0 0 0 0 c = 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -1 0 1 1 0 0 0 0 c = 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -1 0 1 1 1 0 0 0 c = 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -1 0 1 1 1 1 0 0 c = 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -1 0 1 1 1 1 1 0 c = 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -1 0 1 1 1 1 1 1 b = 4

4   Pass
a = [0 0 2 3 4 5 6 7 1 2 3 4 5 6 7 8 0 2 3 4 5 7 8 0 0 0 12 13 140 150 160 1700]; b = [4]; out = matchPattern(a); assert(isequal(out(:), b(:)))

b = [] m = 4 n = 8 c = 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 0 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 0 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 0 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 0 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 0 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 0 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 0 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 0 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 0 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 0 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 c = 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 c = 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 c = 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 c = 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 c = 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -1 0 0 0 0 0 0 0 c = 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -1 0 0 0 0 0 0 0 c = 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -1 0 1 0 0 0 0 0 c = 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -1 0 1 1 0 0 0 0 c = 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -1 0 1 1 1 0 0 0 c = 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -1 0 1 1 1 1 0 0 c = 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -1 0 1 1 1 1 1 0 c = 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -1 0 1 1 1 1 1 1 b = 4

5   Pass
a = [0 1 1 0 1 2 3 4 1 5 5 3 2 3 4 5 6 7 7 9 -4 -1 -1 -12 5 6 9 10]; b = [3 6]; out = matchPattern(a); assert(isequal(out(:), b(:)))

b = [] m = 7 n = 4 c = 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 1 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 1 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 1 0 -1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 1 0 -1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 1 0 -1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 1 0 -1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 1 0 -1 1 1 1 1 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 b = 3 c = 1 0 -1 1 1 1 1 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 c = 1 0 -1 1 1 1 1 0 -1 1 1 0 0 0 0 0 0 0 0 0 0 c = 1 0 -1 1 1 1 1 0 -1 1 1 1 0 0 0 0 0 0 0 0 0 c = 1 0 -1 1 1 1 1 0 -1 1 1 1 1 0 0 0 0 0 0 0 0 c = 1 0 -1 1 1 1 1 0 -1 1 1 1 1 0 0 0 0 0 0 0 0 c = 1 0 -1 1 1 1 1 0 -1 1 1 1 1 0 1 0 0 0 0 0 0 c = 1 0 -1 1 1 1 1 0 -1 1 1 1 1 0 1 1 0 0 0 0 0 c = 1 0 -1 1 1 1 1 0 -1 1 1 1 1 0 1 1 0 0 0 0 0 c = 1 0 -1 1 1 1 1 0 -1 1 1 1 1 0 1 1 0 -1 0 0 0 b = 3 6 c = 1 0 -1 1 1 1 1 0 -1 1 1 1 1 0 1 1 0 -1 1 0 0 c = 1 0 -1 1 1 1 1 0 -1 1 1 1 1 0 1 1 0 -1 1 1 0 c = 1 0 -1 1 1 1 1 0 -1 1 1 1 1 0 1 1 0 -1 1 1 1

### Community Treasure Hunt

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

Start Hunting!