xinrG的博客

原创 回文字符串(回文子串的个数、最长回文子串、最长不连续的回文子串)的解法

一看到回文字符串，脑海里立马要想到前面两个最常用的结题思路: 1.动态规划 2.中心扩散法 3.还有著名的马拉车算法 1.回文子串的个数 、 public class Solution14_回文子串 { /** * 方法一：中心扩散法 */ static int ans = 0; public static void main(Strin...