Problem 551. Have you seen any Spindromes recently?

Created by AMITAVA BISWAS

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=\"ListParagraph\"/><w:numPr><w:numId w:val=\"1\"/></w:numPr></w:pPr><w:r><w:t>Never been to the</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://en.wikipedia.org/wiki/Makemake_(dwarf_planet)\"><w:r><w:t>dwarf planet makemake</w:t></w:r></w:hyperlink><w:r><w:t> yet?</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"ListParagraph\"/><w:numPr><w:numId w:val=\"1\"/></w:numPr></w:pPr><w:r><w:t>Assume a new unexplored planet has several moons spinning around it,</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"ListParagraph\"/><w:numPr><w:numId w:val=\"1\"/></w:numPr></w:pPr><w:r><w:t>all on a flat circular orbit and equally spaced,</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"ListParagraph\"/><w:numPr><w:numId w:val=\"1\"/></w:numPr></w:pPr><w:r><w:t>and represented by a sequence of letters such as 'm a k e m a k e'</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"ListParagraph\"/><w:numPr><w:numId w:val=\"1\"/></w:numPr></w:pPr><w:r><w:t>or simply 'makemake'.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"ListParagraph\"/><w:numPr><w:numId w:val=\"1\"/></w:numPr></w:pPr><w:r><w:t>Another example of a sequence of spinning moons could be '0 3 4 6 4 9'</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"ListParagraph\"/><w:numPr><w:numId w:val=\"1\"/></w:numPr></w:pPr><w:r><w:t>or simply '034649'.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"ListParagraph\"/><w:numPr><w:numId w:val=\"1\"/></w:numPr></w:pPr><w:r><w:t>Notice that some moons may have same names.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"ListParagraph\"/><w:numPr><w:numId w:val=\"1\"/></w:numPr></w:pPr><w:r><w:t>Assuming that such a sequence could also be called a</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:b/></w:rPr><w:t>spindrome</w:t></w:r><w:r><w:t> if the spinning moons of same names can be distinguishable from each other by the neighbors.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"ListParagraph\"/><w:numPr><w:numId w:val=\"1\"/></w:numPr></w:pPr><w:r><w:t>Otherwise that sequence is</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:b/></w:rPr><w:t>not a spindrome</w:t></w:r><w:r><w:t>.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"ListParagraph\"/><w:numPr><w:numId w:val=\"1\"/></w:numPr></w:pPr><w:r><w:t>The sequence 'makemake' is not a spindrome.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"ListParagraph\"/><w:numPr><w:numId w:val=\"1\"/></w:numPr></w:pPr><w:r><w:t>The sequence '034649' is a spindrome.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"ListParagraph\"/><w:numPr><w:numId w:val=\"1\"/></w:numPr></w:pPr><w:r><w:t>Please detect if the given sequence is a spindrome.</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

55 Solutions
14 Solvers

Last Solution submitted on Oct 16, 2020

Last 200 Solutions

Problem Comments

6 Comments

6 Comments

Show 3 older comments

Venu Lolla on 2 Apr 2012

@Amitava: I think test cases 4 and 6 are incorrect. Could you please verify the same?

Venu Lolla on 3 Apr 2012

@Amitava: please ignore my previous comment. Cheers.

AMITAVA BISWAS on 3 Apr 2012

Cheers

Richard Zapor on 1 Jun 2012

Neighbors are more than adjacents. The first and last elements are considered adjacent. Thus [ABAABA] is not a spindrome as it becomes ...AABAABAA...
However [ABA] is a spindrome even though it also becomes ...AABAABAA...

Asif Newaz on 20 Mar 2020

can u be more clear about test suite 4 & 6?

Rafael S.T. Vieira on 16 Oct 2020 at 17:57

The definition of spindromes is not really clear. But basically it seems that we must look if there is a repeating pattern, if we found one, then the sequence is not a spindrome. On the other hand, AAAXXXAAA should not be a spindrome imho, since it is a repeating pattern AAAXXXAAAAAAXXXAAAAAAXXXAAAAAAXXXAAA ... so we have to limit the test to half of the list size which means AAAXX | XAAA is apparently a spindrome. However BBBXXXBBBXXX is not a spindrome, since we would have BBBXXX | BBBXXX.

Problem Recent Solvers14

Problem Tags

palindrome? revolution? spin? string manipulation

Community Treasure Hunt

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

Start Hunting!

Problem 551. Have you seen any Spindromes recently?

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers14

Suggested Problems

More from this Author100

Problem Tags

Community Treasure Hunt

Problem 551. Have you seen any Spindromes recently?

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers14

Suggested Problems

More from this Author100

Problem Tags

Community Treasure Hunt

Players