Problem 75. Find the palindrome

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 the string a, find the longest palindromic sub-string b.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>So when</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ a = 'xkayakyy';]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>you should return</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ b = 'kayak';]]></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

1931 Solutions
1044 Solvers

Last Solution submitted on May 21, 2022

Last 200 Solutions

Problem Comments

3 Comments

3 Comments

David Young on 8 Feb 2012

This needs a richer test suite, as the leading solution at the time of this comment is just a lookup table.

Hans Kramer on 31 Oct 2018

You should add testcases where the palindrome is in the 2nd half of the word. Cause then my solution wouldnt work and i had to come up with something else.^^

Sanzhar Askaruly on 13 Aug 2019

Useful!

Solution Comments

Solution 64568

1 Comment

1 Comment

Freddy on 24 Mar 2012

Better than lookup, worse than finding maximum palindrom.

Solution 31475

2 Comments

2 Comments

David Young on 8 Feb 2012

This ought to be the leading solution.

Trung Duong on 9 Feb 2012

mine is dump but good for my eyes + brain, :)

Solution 13299

2 Comments

2 Comments

Sven on 19 Feb 2012

What's the point in even making these non-solutions?

AMITAVA BISWAS on 2 Apr 2012

If no solution then non-solution is solution :)

Problem Recent Solvers1044

Problem Tags

strings

Community Treasure Hunt

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

Start Hunting!

Problem 75. Find the palindrome

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers1044

Suggested Problems

More from this Author95

Problem Tags

Community Treasure Hunt

Problem 75. Find the palindrome

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers1044

Suggested Problems

More from this Author95

Problem Tags

Community Treasure Hunt

Players