0
点赞
收藏
分享

微信扫一扫

【最长回文子串】给一个字符串 s,找到 s 中最长的回文子串。

迎月兮 2022-03-24 阅读 43
java

给一个字符串 s,找到 s 中最长的回文子串。

示例 1:


示例 2:

public class Solution {
	//判断整个字符串是否是回文 或者 传入的部分字符串是否是回文
	public boolean isPalindrome(String s) {
		for (int i = 0; i < s.length() / 2; i++) {
			//字符串从两端依次比较
			if (s.charAt(i) != s.charAt(s.length() - i - 1)) {
				return false;
			}
		}
		return true;
	}

	//截取最长回文
	public String longestPalindrome(String s) {
	String lp = "";//最长回文字符串
	int max = 0;//最长回文长度
	
	for (int i = 0; i < s.length(); i++)
	    for (int j = i + 1; j <= s.length(); j++) {
	        String s2 = s.substring(i, j);//截取
	        if (isPalindrome(s2) && s2.length() > max) {
	            lp= s2;
	            //更新最长长度
	            max = lp.length() >= max ? lp.length() : max;
	        }
	    }
	return lp;
	}
	public static void main(String[] args) {
		Solution str=new Solution();
		System.out.println(str.longestPalindrome("babad"));
	}
}

 时间复杂度O(n³)

举报

相关推荐

0 条评论