最长回文子串-java

题目描述(力扣题库5): 给你一个字符串 s，找到 s 中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。

示例 ：

输入：s = "babad"
输出："bab"
解释："aba" 同样是符合题意的答案。

提示：

• 1 <= s.length <= 1000
• s 仅由数字和英文字母组成

法一: 暴力匹配

首先定义一个方法isPalindrome(名称随意), 用来判断某个字符串是否是回文字符串,接着再一一例举出每个子字符串,利用该方法isPalindrome,找出回文字符串,然后进一步找出最长度的回文字符串,该方法遍历出所有的子字符串,时间复杂度为o(n^2), 判断是否为回文字符串,时间复杂度为o(n).所以, 总时间复杂度为o(n^3).

具体步骤如下:

• 1.做一个特殊判断,如果字符串长度小于2(即字符串长度为1或0),直接返回该字符串

        if (str.length() < 2)
            return str;

• 2.定义两个变量,begin(子字符串的起始位置), len(子字符串的长度), 这里,思考一下,为什么不定义一个字符串变量记录子字符串,而是利用变量 begin 和 len, 在原字符串上"截取"一段,作为子字符串.

        int begin = 0;
        int len = 1;

• 3.遍历出所有子字符串,利用方法isPalindrome,找出回文字符串,如果该子字符串为回文字符串,进一步判断是否需要更新变量 begin 和 len .

        for (int i = 0; i &l