Use DP, read the algorithm "Edit distance" and modificated to get max palim.
2011/8/21 anurag saxena <anurag.saxen...@gmail.com> > method 1) : we can reverse the string and find the longest common > substring occurring in reversed string and original string. > > method 2) : making a generalized suffix tree of string and reversed > string ....and each node should depict whether the suffix belongs to > string or reversed string .. then the deepest node having both the > marker will be longest palindrome. > > On 8/21/11, Sanjay Rajpal <srn...@gmail.com> wrote: > > i hvn't read about suffix trees. will u plz post a useful link ? > > > > > > Sanju > > :) > > > > > > > > On Sun, Aug 21, 2011 at 11:21 AM, MAC <macatad...@gmail.com> wrote: > > > >> suffix tree will solve it . > >> > >> > >> On Sun, Aug 21, 2011 at 11:46 PM, priya ramesh < > >> love.for.programm...@gmail.com> wrote: > >> > >>> how abt goimg with brute force?? check starting from first character > if > >>> first 2 chars frm a palin, then chck if first 3 form a palin... > continue > >>> until the end of string. > >>> > >>> Now starting from 2nd char, do the same. > >>> > >>> keep a var max to store the max value. > >>> > >>> -- > >>> You received this message because you are subscribed to the Google > Groups > >>> "Algorithm Geeks" group. > >>> To post to this group, send email to algogeeks@googlegroups.com. > >>> To unsubscribe from this group, send email to > >>> algogeeks+unsubscr...@googlegroups.com. > >>> For more options, visit this group at > >>> http://groups.google.com/group/algogeeks?hl=en. > >>> > >> > >> > >> > >> -- > >> thanks > >> --mac > >> > >> > >> -- > >> You received this message because you are subscribed to the Google > Groups > >> "Algorithm Geeks" group. > >> To post to this group, send email to algogeeks@googlegroups.com. > >> To unsubscribe from this group, send email to > >> algogeeks+unsubscr...@googlegroups.com. > >> For more options, visit this group at > >> http://groups.google.com/group/algogeeks?hl=en. > >> > > > > -- > > You received this message because you are subscribed to the Google Groups > > "Algorithm Geeks" group. > > To post to this group, send email to algogeeks@googlegroups.com. > > To unsubscribe from this group, send email to > > algogeeks+unsubscr...@googlegroups.com. > > For more options, visit this group at > > http://groups.google.com/group/algogeeks?hl=en. > > > > > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to algogeeks@googlegroups.com. > To unsubscribe from this group, send email to > algogeeks+unsubscr...@googlegroups.com. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > > -- Victor Manuel Grijalva Altamirano Universidad Tecnologica de La Mixteca -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
