【编程练习】最长回文子串

原题链接：

https://leetcode-cn.com/problems/longest-palindromic-substring/

题目描述：

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。

示例 1：

输入: "babad"
输出: "bab"
注意: "aba" 也是一个有效答案。
示例 2：

输入: "cbbd"
输出: "bb"

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-palindromic-substring
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

我的思路：

利用两个游标，一个从左边找，一个从最右边找，找到回文即是最长的回文子串。

我的代码1：

class Solution {
    String longestPalindrome(String s) {
		StringBuilder sb = new StringBuilder(s);
		int relt_left = 0, relt_right = 0;
		for (int left = 0; left < sb.length(); left++) {
			for (int right = sb.length(); right > left; right--) {
				if (isPalind(sb.substring(left, right))) {
					if (right - left > relt_right - relt_left) {
						relt_left = left;
						relt_right = right;
					}
					break;
				}
			}
		}
		return s.substring(relt_left, relt_right);
    }
    boolean isPalind(String str) {
			StringBuilder sb = new StringBuilder(str);
			if (sb.reverse().toString().equals(str)) {
				return true;
			}
		return false;
	}
}