wu :: forums
        (http://www.ocf.berkeley.edu/~wwu/cgi-bin/yabb/YaBB.cgi)
      

        riddles >> cs >> Add something to make a word palindrome
        
(Message started by: Ved on Apr 8th, 2010, 10:49pm)
Title: Add something to make a word palindrome
Post by Ved on Apr 8th, 2010, 10:49pm
We need to find what needs to be added to make a word palindrome.
eg : MALAYAL will need AM to be added.
Title: Re: Add something to make a word palindrome
Post by towr on Apr 9th, 2010, 12:45am
[hide]You could make a suffix tree and look for the longest prefix in the reverse string; add what's left after that prefix.
But please don't ask me how to make a suffix tree.[/hide]


Powered by YaBB 1 Gold - SP 1.4!
Forum software copyright © 2000-2004 Yet another Bulletin Board