How to calculate the longest length of a symmetrical string in a given string

Question

Possible Duplicate:
Write a function that returns the longest palindrome in a given string

For example, the given string is "google", then the longest symmetrical string is "goog",therefore the answer should be 4. Any fast algorithm to solve it?

Also http://stackoverflow.com/questions/7043778/longest-palindrome-in-a-string-using-suffix-tree/11258994#11258994 — interjay, Oct 07 '12 at 16:09

loxxy · Accepted Answer · 2012-10-07T16:09:22.750

2

Longest (common) palindromic string search is similar to longest sub-sequence problem.

Try this n this to learn about it in detail.

edited Oct 07 '12 at 16:09

answered Oct 07 '12 at 16:03

loxxy

12,990
2
25
56

How to calculate the longest length of a symmetrical string in a given string

1 Answers1