leetcode 5.最长回文子串
创始人
2025-01-09 04:03:07
0次

思路:

对于回文,分为两种

1、奇数长度回文,以一个字符作为中心。

2、偶数长度回文,以两个字符作为中心。

private static int longestLen(String s,  int left, int right){         while(left >= 0 && right < s.length()){             if(s.charAt(left) != s.charAt(right)){                 break;             }             left--;             right++;         }         return right - left - 1;     }

该函数结合奇数和偶数情况,对中心两侧的字符进行检查,以获取回文串的最大长度。

在获取了最大长度后,加之中心字符的索引,我们就可以得到该回文字符串。

这里需要注意返回的内容是right - left -1;

如果不理解可以随手画个图感受一下。

主函数:

    public String longestPalindrome(String s) {         if(s==null || s.length() == 1) return s;         int index = 0;         int length = 1;         for (int i = 0; i < s.length(); i++) {             int len1 = longestLen(s, i, i);             int len2 = longestLen(s, i, i + 1);             if(len1 > length){                 length = len1;                 index = i - length / 2;             }             if(len2 > length){                 length = len2;                 index = i - length / 2 + 1;             }          }         return s.substring(index, index + length);     }

相关内容

热门资讯

一分钟了解辅助!新518互游辅... 一分钟了解辅助!新518互游辅助多功能AI软件,新518互游真是真的是有辅助软件1、新518互游辅助...
终于清楚开挂!卡米大厅开挂多功... 终于清楚开挂!卡米大厅开挂多功能AI方法,卡米大厅其实存在有开挂方法1、下载好卡米大厅正确养号方法之...
六分钟了解作弊器!玄灵大厅作弊... 六分钟了解作弊器!玄灵大厅作弊器多功能AI软件,玄灵大厅真是有作弊器软件1、很好的工具软件,可以解锁...
一起来讨论外挂!椰子大厅外挂多... 一起来讨论外挂!椰子大厅外挂多功能AI攻略,椰子大厅原来是真的有外挂攻略1、椰子大厅辅助软件下载优化...
玩家必看教程辅助!鲨鱼众娱辅助... 玩家必看教程辅助!鲨鱼众娱辅助多功能AI攻略,鲨鱼众娱一直真的是有辅助攻略1、许多玩家不知道鲨鱼众娱...
盘点一款开挂!皇豪大厅开挂多功... 盘点一款开挂!皇豪大厅开挂多功能AI攻略,皇豪大厅确实是真的有开挂攻略1、进入到皇豪大厅是否有挂之后...
教学盘点辅助器!老夫子大厅辅助... 教学盘点辅助器!老夫子大厅辅助器多功能AI攻略,老夫子大厅竟然真的是有辅助器攻略1、该软件可以轻松地...
热点推荐透视挂!嗨玩娱乐麻将透... 热点推荐透视挂!嗨玩娱乐麻将透视挂多功能AI软件,嗨玩娱乐麻将本来真的是有透视挂软件1、下载好嗨玩娱...
一分钟揭秘作弊器!黑莓大厅作弊... 一分钟揭秘作弊器!黑莓大厅作弊器多功能AI教程,黑莓大厅本来是真的有作弊器教程1、首先打开黑莓大厅辅...
玩家必看科普开挂!七天娱乐开挂... 玩家必看科普开挂!七天娱乐开挂多功能AIapp,七天娱乐竟然存在有开挂app1、七天娱乐公共底牌简单...