一起Leetcode--如何寻找字符串中的最长回文子串

1、暴力寻找算法：定义一个判断回文串的方法

2、暴力寻找算法：遍历所有子串，逐个判断子串是否是回文串

图示，通过双层嵌套循环，遍历参数字符串的每一个子串，并调用上一步骤定义的方法判断是否是回文串。

3、动态规划算法

图示，动态规划算法的核心思想是，将原始字符串反转，通过双层嵌套循环获取相同子串，并判断这个子串是否是回文串。

4、性能对比测试：构建测试数据

图示，构建50个长度为1000的字符串

5、性能对比测试：开发测试主方法

图示，对上述构建的测试数据，分别调用暴力寻找算法和动态规划算法，记录程序运行时间。

6、性能对比测试：10次测试结果汇总

图示，通过多次运行取平均耗时，暴力寻找算法的耗时大概是动态规划算法的30倍左右。