求一個字符串中最長迴文子串的長度（承接上一個題目）

問題描述：如題，給定一個字符串str和其長度n，求該字符串的一個最長公共迴文子串的長度（公共子串個公共子序列是兩個不一樣的概念）。並打印出該回文子串。 解答：1，首先給出一個比較直觀的解法。根據迴文的性質，咱們能夠把str進行逆轉獲得str1，而後求str和str1的最長公共子串，那麼該子串的長度就是str的最長迴文子串的長度，該公共子串就是最長的那個迴文子串。也即咱們把這個題目轉化爲求兩個字符串

>>阅读原文<<