Sorry for replying late...ya posted the reply in hurry.But it appears that finally it has been resolved what i meant to say in my original post.
On Thu, Dec 15, 2011 at 6:38 PM, Mohit kumar lal <[email protected]>wrote: > @Lucifer- thnks got ur logic...:) > > > On Thu, Dec 15, 2011 at 12:07 PM, Lucifer <[email protected]> wrote: > >> Correction: >> >> for NAN : >> N(IT)A + TI + N = NITATIN >> >> >> On Dec 15, 11:33 am, Lucifer <[email protected]> wrote: >> > @topcoder.. >> > >> > String: NITAN >> > >> > RevStr: NATIN >> > >> > LCS ( NITAN, NATIN) = { NIN , NAN } >> > >> > Here all we care about the count which is 2. Hence, 2 additions would >> > be required to convert it into a palindrome.. >> > >> > The possible palindromes would be: >> > for NIN : >> > N + AT + I(TA)N = NATITAN >> > >> > for NAN : >> > N + TI+ A(IT)N = NATITAN >> > >> > On Dec 15, 11:24 am, top coder <[email protected]> wrote: >> > >> > >> > >> > >> > >> > >> > >> > > @Mohit >> > >> > > Suppose for example >> > >> > > String: NITAN >> > > LCS(Longest Common Subsequence) : NIN >> > >> > > How do you get the palindrome with it? >> > >> > > On Dec 15, 3:47 am, Lucifer <[email protected]> wrote: >> > >> > > > @Mohit >> > >> > > > I think what he meant is 2* strlen("Input String") - 2* ("Length of >> > > > LCS") >> > >> > > > On Dec 15, 3:44 am, Mohit kumar lal <[email protected]> >> wrote: >> > >> > > > > @saurabh-as by the above example LCS of "HELLO" and its inverse >> would be >> > > > > "LL" and how can we form the word "HELLOLLEH" with it ... >> > > > > and is your ans for the word "NITAN" is "NITATIN" ...? >> > >> > > > > On Wed, Dec 14, 2011 at 8:39 PM, saurabh singh < >> [email protected]> wrote: >> > > > > > Find the LCS of string with its reverse.... >> > >> > > > > > On Wed, Dec 14, 2011 at 8:33 PM, top coder < >> [email protected]> wrote: >> > >> > > > > >> Given a word, convert it into a palindrome with minimum >> addition of >> > > > > >> letters to it. letters can be added anywhere in the word. >> > >> > > > > >> . for eg if hello is given, result should be hellolleh >> > >> > > > > >> -- >> > > > > >> You received this message because you are subscribed to the >> Google Groups >> > > > > >> "Algorithm Geeks" group. >> > > > > >> To post to this group, send email to >> [email protected]. >> > > > > >> To unsubscribe from this group, send email to >> > > > > >> [email protected]. >> > > > > >> For more options, visit this group at >> > > > > >>http://groups.google.com/group/algogeeks?hl=en. >> > >> > > > > > -- >> > > > > > Saurabh Singh >> > > > > > B.Tech (Computer Science) >> > > > > > MNNIT ALLAHABAD >> > >> > > > > > -- >> > > > > > You received this message because you are subscribed to the >> Google Groups >> > > > > > "Algorithm Geeks" group. >> > > > > > To post to this group, send email to [email protected] >> . >> > > > > > To unsubscribe from this group, send email to >> > > > > > [email protected]. >> > > > > > For more options, visit this group at >> > > > > >http://groups.google.com/group/algogeeks?hl=en. >> > >> > > > > -- >> > > > > Mohit kumar lal >> > > > > rit2009014 >> > > > > IIIT ALLAHABAD >> > > > > contact@9454681805 >> > > > > [email protected] >> > > > > [email protected] >> > > > > [email protected]:// >> profile.iiita.ac.in/rit2009014-Hidequoted 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 [email protected]. >> To unsubscribe from this group, send email to >> [email protected]. >> For more options, visit this group at >> http://groups.google.com/group/algogeeks?hl=en. >> >> > > > -- > Mohit kumar lal > rit2009014 > IIIT ALLAHABAD > contact@9454681805 > [email protected] > [email protected] > [email protected] > http://profile.iiita.ac.in/rit2009014 > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to [email protected]. > To unsubscribe from this group, send email to > [email protected]. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > -- Saurabh Singh B.Tech (Computer Science) MNNIT ALLAHABAD -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
