Problem 59. Pattern matching

Created by Cody Team

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Given a matrix, m-by-n, find all the rows that have the same \"increase, decrease, or stay same\" pattern going across the columns as the first row does. Do not list the row as a match to itself.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Example:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ Input  a = [1 2 3 0\n             5 6 7 9\n             2 7 8 7]\n Output b is 3]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>since the third column follows the increase-increase-decrease pattern used in vector a.</w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

Solve

Solution Stats

4602 Solutions
1600 Solvers

Last Solution submitted on Jan 19, 2021

Last 200 Solutions

Problem Comments

1 Comment

1 Comment

Oleg Komarov on 28 Jan 2012

Not column, but row wise.

Solution Comments

Solution 2411043

1 Comment

1 Comment

Haoyu Dai on 29 May 2020

function b = matchPattern(a)
b=[];
len=length(a(1,:))-1;
[r,c]=size(a);
pattern=zeros(r-1,len);
for j=1:r
for i=1:len
if a(j,i+1)>a(j,i)
pattern(j,i)=1;
elseif a(j,i+1)

Solution 1534182

1 Comment

1 Comment

William Moraga on 19 May 2018

this is actually pretty fun

Solution 1056854

1 Comment

1 Comment

Roche de Guzman on 19 Nov 2016

amazing:)

Solution 546456

1 Comment

1 Comment

Gergely Patay on 16 Dec 2014

I'm not proud of this solution, the scoring system is clearly flawed.

Solution 165375

1 Comment

1 Comment

Nicholas Howe on 20 Nov 2012

Seems like the filter preventing abuse of @eval needs some work!

Solution 158914

1 Comment

1 Comment

Claudia on 15 Nov 2012

Nice! I learned something from you.

Solution 128509

1 Comment

1 Comment

Farhad on 12 Sep 2012

This solution is wrong. It detects a common patten among any two rows and not just the first row and other rows.

Solution 27070

1 Comment

1 Comment

Cris Luengo on 16 Jul 2012

What is the point?

Problem Recent Solvers1600

Problem Tags

indexing

Community Treasure Hunt

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

Start Hunting!

Problem 59. Pattern matching

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers1600

Suggested Problems

More from this Author95

Problem Tags

Community Treasure Hunt

Problem 59. Pattern matching

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers1600

Suggested Problems

More from this Author95

Problem Tags

Community Treasure Hunt

Players