@Sanjay: Will method 1 really work? What would it return on the string "abraxyzarba"? The longest common substring between this string and its reverse is "abra", but how does that relate to the fact that the longest palindrome is any single letter of the string? What am I missing?
Dave On Aug 21, 1:46 pm, anurag saxena <anurag.saxen...@gmail.com> wrote: > 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.- Hide quoted text - > > - Show quoted text - -- 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.
