algorithm - 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?

Answer 1

最長 (一般的な) 回文文字列検索は、最長部分列問題に似ています。

詳細については、これとこれを試してください。