wu :: forums
« wu :: forums - Make a string a palindrome »
Welcome, Guest. Please Login or Register.
Nov 28th, 2024, 8:40pm

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





   


Gender: male
 Posts: 52
Make a string a palindrome  
« on: Apr 5th, 2007, 9:21am »		 Quote Quote Modify Modify
Given a string, what are the minimum number of letters to be added to it to make it a palindrome.  
 
example:
 
"xygcmadamgyxc" will become a palindrome by making it:
 
cxygcmadamcgyxc
 
 
Culled from another forum. Hope this is not a repeat.
IP Logged
towr
wu::riddles Moderator
Uberpuzzler
*****



Some people are average, some are just mean.

   


Gender: male
 Posts: 13730
Re: Make a string a palindrome  
« Reply #1 on: Apr 5th, 2007, 10:35am »		 Quote Quote Modify Modify
Maybe we could use something like the Needleman-Wunsch Algorithm
IP Logged
Wikipedia, Google, Mathworld, Integer sequence DB
Aravind
Newbie
*





   


Posts: 1
Re: Make a string a palindrome  
« Reply #2 on: Apr 29th, 2007, 9:31am »		 Quote Quote Modify Modify
This can be solved by using DP.Got an AC on this prob recently
 
Refer to:: http://www.aravindakella.blogspot.com
IP Logged
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