Problem 2640. Find similar sequences

Created by Guillaume

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>Another problem inspired by a question on the</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://www.mathworks.com/matlabcentral/answers\"><w:r><w:t>answers</w:t></w:r></w:hyperlink><w:r><w:t> forum.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Given a matrix of positive integer numbers, find all the rows that are similar to the first rows and return these rows as a new matrix.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Rows are considered similar if the numbers common to both rows are in the exact same order with no other numbers in between. 0s in a row are always ignored and only occur at the end of the row.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>For example:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ [3 1 5 0 0] and [4 2 1 5 0] are similar (1 5 are the common numbers and occur in the same order)\n [3 1 5 0 0] and [3 4 1 5 0] are not similar (3 1 5 are the common numbers, there's a 4 in between)]]></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

174 Solutions
42 Solvers

Last Solution submitted on Sep 04, 2020

Last 200 Solutions

Problem Comments

5 Comments

5 Comments

Show 2 older comments

Binbin Qi on 24 Oct 2014

[3 1 5 7 0] and [3 2 5 7 0] is similar or not?

Guillaume on 24 Oct 2014

'Rows are considered similar if the numbers common to both rows are in the exact same order with no other numbers in between'. Numbers in common are 3, 5, 7. They're in the exact same order. But there is a number in between in both rows, so they're not similar.

Guillaume on 24 Oct 2014

Basically, find the numbers that are common to both rows. If they're consecutive in both, with no gaps, keep the row

Binbin Qi on 25 Oct 2014

I see

Rafael S.T. Vieira on 16 Aug 2020

Maybe a better description for the problem would be that the largest sequence of equal numbers between two rows must have the same size and be unique.

Solution Comments

Solution 516401

1 Comment

1 Comment

Guillaume on 24 Oct 2014

I've added a test to prevent this from working

Problem Recent Solvers42

Problem Tags

sequences

Problem 2640. Find similar sequences

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers42

Suggested Problems

More from this Author9

Problem Tags

Problem 2640. Find similar sequences

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers42

Suggested Problems

More from this Author9

Problem Tags

Players