Problem 3070. Pattern Recognition 3 - Variable Unit and Array Length (including cell arrays)

Created by goc3

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>You will be given various arrays, composed of numbers or strings, including cell arrays of strings. For this problem, the pattern unit length is variable, ranging from three to half the array length (the unit will be completely repeated at least once). Write a function to determine if the supplied array is a strict repeating pattern. The array will not necessarily have a length that is a multiple of the unit length.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>For example, [1 2 3 4 5 1 2 3 4 5 1 2 3] would return true since the first block (1:5) is strictly repeated through the remainder of the array (including the last [1 2 3]). On the other hand, 'abcabcabcabcabcabea' would return false, since the last complete block is 'abe' rather than 'abc', as indicated by the first block.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>This problem is a follow-on to</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"https://www.mathworks.com/matlabcentral/cody/problems/3068-pattern-recognition-1-known-unit-length\"><w:r><w:t>Problem 3068</w:t></w:r></w:hyperlink><w:r><w:t> and</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"https://www.mathworks.com/matlabcentral/cody/problems/3069-pattern-recognition-2-known-unit-length-various-array-length-including-cell-arrays\"><w:r><w:t>Problem 3069</w:t></w:r></w:hyperlink><w:r><w:t>.</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>"}]}

You will be given various arrays, composed of numbers or strings, including cell arrays of strings. For this problem, the pattern unit length is variable, ranging from three to half the array length (the unit will be completely repeated at least once). Write a function to determine if the supplied array is a strict repeating pattern. The array will not necessarily have a length that is a multiple of the unit length.For example, [1 2 3 4 5 1 2 3 4 5 1 2 3] would return true since the first block (1:5) is strictly repeated through the remainder of the array (including the last [1 2 3]). On the other hand, 'abcabcabcabcabcabea' would return false, since the last complete block is 'abe' rather than 'abc', as indicated by the first block.This problem is a follow-on to <a href = "https://www.mathworks.com/matlabcentral/cody/problems/3068-pattern-recognition-1-known-unit-length">Problem 3068</a> and <a href = "https://www.mathworks.com/matlabcentral/cody/problems/3069-pattern-recognition-2-known-unit-length-various-array-length-including-cell-arrays">Problem 3069</a>.

You will be given various arrays, composed of numbers or strings, including cell arrays of strings. For this problem, the pattern unit length is variable, ranging from three to half the array length (the unit will be completely repeated at least once). Write a function to determine if the supplied array is a strict repeating pattern. The array will not necessarily have a length that is a multiple of the unit length.

For example, [1 2 3 4 5 1 2 3 4 5 1 2 3] would return true since the first block (1:5) is strictly repeated through the remainder of the array (including the last [1 2 3]). On the other hand, 'abcabcabcabcabcabea' would return false, since the last complete block is 'abe' rather than 'abc', as indicated by the first block.

This problem is a follow-on to <https://www.mathworks.com/matlabcentral/cody/problems/3068-pattern-recognition-1-known-unit-length Problem 3068> and <https://www.mathworks.com/matlabcentral/cody/problems/3069-pattern-recognition-2-known-unit-length-various-array-length-including-cell-arrays Problem 3069>.

Solve

Solution Stats

86 Solutions
29 Solvers

Last Solution submitted on May 24, 2021

Last 200 Solutions

Problem Comments

3 Comments

3 Comments

Binbin Qi on 8 Mar 2015

array = [1 10 100 1 10 1 10 100 1 10 100 1];
in test 18, this is false, I think it should true,and you?

Alfonso Nieto-Castanon on 8 Mar 2015

The way I interpret it, the last (partial) segment in the sequence <1 10 100 1 10> <1 10 100 1 10> <100 1 ... does not match the expected pattern. The other alternative, sequence <1 10 100 1 10 1 10 100> <1 10 100 1...> has a correct partial match but it does not include a pattern that is repeated at least once...

Binbin Qi on 8 Mar 2015

thanks,I see

Problem Recent Solvers29

Problem Tags

Community Treasure Hunt

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

Start Hunting!

Problem 3070. Pattern Recognition 3 - Variable Unit and Array Length (including cell arrays)

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers29

Suggested Problems

More from this Author139

Problem Tags

Community Treasure Hunt

Problem 3070. Pattern Recognition 3 - Variable Unit and Array Length (including cell arrays)

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers29

Suggested Problems

More from this Author139

Problem Tags

Community Treasure Hunt

Players