http://qs321.pair.com?node_id=382719


in reply to Re: Finding longest palindrome from a string
in thread Finding longest palindrome from a string

It's a perfect idea, but your code doesn't work for 'dsdadadcccasdasd'. It outputs 'ccc' instead of 'dadad'.

Replies are listed 'Best First'.
Re^3: Finding longest palindrome from a string
by Aristotle (Chancellor) on Aug 13, 2004 at 16:00 UTC

    Ouch. Thanks for catching that. Only doing length / 2 iterations was a remnant from a slightly different approach I abandoned half-way in. I even tested the final code on a bunch of different inputs but somehow managed not to run into this issue… ugh.

    Sometimes I wonder if I should add Boneheaded Mistakes R Us to my signature.

    Makeshifts last the longest.