Problem 1686. Generate a melodic contour string matrix

Created by Ned Gulley

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:hyperlink w:docLocation=\"http://en.wikipedia.org/wiki/Parsons_code\"><w:r><w:t>Parsons code</w:t></w:r></w:hyperlink><w:r><w:t> is a surprisingly effective way to identify music by its melodic motion. That is, with each successive note, does the pitch go up, down, or stay the same. No effort is made to capture the length of the interval between notes. The result is a lossy but useful \"thumbprint\" of a musical piece.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>You will be given a string in Parsons code. By convention, the first note is denoted by</w:t></w:r><w:r><w:t> *</w:t></w:r><w:r><w:t>. Each note thereafter is either \"u\" for up, \"d\" for down, or \"r\" for repeat. The expected output is a string matrix showing the tune's contour. It can contain only space, star, dash, forward slash, and backward slash (ASCII values 32, 42, 45, 47, and 92 respectively). The output matrix should be the smallest possible bounding box that can contain all the nonspace characters. That is, there should be no empty rows or columns.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Examples:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ str = '*rrr'\n melody = '*-*-*-*'\n\n str = '*du'\n melody = ['* *'\n ' \\ / '\n ' * ']\n\n The \"Happy Birthday\" song!\n str = '*rududdrudud'\n melody = [' * * '\n ' / \\ / \\ '\n '*-* * * * * '\n ' \\ / \\ / \\ '\n ' *-* * *']]]></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>"}]}

<a href = "http://en.wikipedia.org/wiki/Parsons_code">Parsons code</a> is a surprisingly effective way to identify music by its melodic motion. That is, with each successive note, does the pitch go up, down, or stay the same. No effort is made to capture the length of the interval between notes. The result is a lossy but useful "thumbprint" of a musical piece.You will be given a string in Parsons code. By convention, the first note is denoted by *. Each note thereafter is either "u" for up, "d" for down, or "r" for repeat. The expected output is a string matrix showing the tune's contour. It can contain only space, star, dash, forward slash, and backward slash (ASCII values 32, 42, 45, 47, and 92 respectively). The output matrix should be the smallest possible bounding box that can contain all the nonspace characters. That is, there should be no empty rows or columns.Examples:<pre> str = '*rrr'
 melody = '*-*-*-*'</pre><pre> str = '*du'
 melody = ['* *'
 ' \ / '
 ' * ']</pre><pre> The "Happy Birthday" song!
 str = '*rududdrudud'
 melody = [' * * '
 ' / \ / \ '
 '*-* * * * * '
 ' \ / \ / \ '
 ' *-* * *']</pre>

<http://en.wikipedia.org/wiki/Parsons_code Parsons code> is a surprisingly effective way to identify music by its melodic motion. That is, with each successive note, does the pitch go up, down, or stay the same. No effort is made to capture the length of the interval between notes. The result is a lossy but useful "thumbprint" of a musical piece.

You will be given a string in Parsons code. By convention, the first note is denoted by *. Each note thereafter is either "u" for up, "d" for down, or "r" for repeat. The expected output is a string matrix showing the tune's contour. It can contain only space, star, dash, forward slash, and backward slash (ASCII values 32, 42, 45, 47, and 92 respectively). The output matrix should be the smallest possible bounding box that can contain all the nonspace characters. That is, there should be no empty rows or columns.

Examples:

str = '*rrr'
 melody = '*-*-*-*'

str = '*du'
 melody = ['*   *'
           ' \ / '
           '  *  ']

The "Happy Birthday" song!
 str = '*rududdrudud'
 melody = ['    *   *              '
           '   / \ / \             '
           '*-*   *   *     *   *  '
           '           \   / \ / \ '
           '            *-*   *   *']

Solve

Solution Stats

171 Solutions
42 Solvers

Last Solution submitted on Oct 21, 2021

Last 200 Solutions

Problem Comments

5 Comments

5 Comments

Show 2 older comments

Michael C. on 28 Jun 2013

There is an error in the second problem of the test suite (also in the example) with an extra "[" on the second line of the "correct" melody.

Ned Gulley on 28 Jun 2013

Amazing how hard it is to get your test suite right on the first try. Thanks, and it looks like you're in the lead!

Jean-Marie Sainthillier on 24 Jul 2017

The last 3 tests are incorrect.

Jean-Marie Sainthillier on 24 Jul 2017

Dimensions of matrices being concatenated are not consistent.

Ned Gulley on 25 Jul 2017

I admit they look wrong, but the actual text in the MATLAB code runs properly. I just re-scored some answers and they worked fine. It must be some kind of HTML display problem. I'll check into it.

Problem Recent Solvers42

Problem Tags

music strings

Community Treasure Hunt

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

Start Hunting!