wu :: forums
« wu :: forums - Add something to make a word palindrome »
Welcome, Guest. Please Login or Register.
Nov 28th, 2024, 6:46am

RIDDLES SITE WRITE MATH! Home Home Help Help Search Search Members Members Login Login Register Register
   wu :: forums
   riddles
   cs (Moderators: SMQ, Grimbal, william wu, ThudnBlunder, towr, Icarus, Eigenray)
   Add something to make a word palindrome		 « Previous topic | Next topic »
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print
   Author  Topic: Add something to make a word palindrome  (Read 904 times)
Ved
Junior Member
**





   


Gender: male
 Posts: 53
Add something to make a word palindrome  
« on: Apr 8th, 2010, 10:49pm »		 Quote Quote Modify Modify
We need to find what needs to be added to make a word palindrome.
eg : MALAYAL will need AM to be added.
IP Logged
towr
wu::riddles Moderator
Uberpuzzler
*****



Some people are average, some are just mean.

   


Gender: male
 Posts: 13730
Re: Add something to make a word palindrome  
« Reply #1 on: Apr 9th, 2010, 12:45am »		 Quote Quote Modify Modify
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.
IP Logged
Wikipedia, Google, Mathworld, Integer sequence DB
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print

« Previous topic | Next topic »

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