求一个字符串中最长回文子串的长度（承接上一个题目）

问题描述：如题，给定一个字符串str和其长度n，求该字符串的一个最长公共回文子串的长度（公共子串个公共子序列是两个不一样的概念）。并打印出该回文子串。 解答：1，首先给出一个比较直观的解法。根据回文的性质，咱们能够把str进行逆转获得str1，而后求str和str1的最长公共子串，那么该子串的长度就是str的最长回文子串的长度，该公共子串就是最长的那个回文子串。也即咱们把这个题目转化为求两个字符串

>>阅读原文<<