文件名称：最大公共字符串leetcode-longest-palindromic-substring:给定一个字符串s，找出s中最长的回文子串。你可以假
文件大小：6KB
文件格式：ZIP
更新时间：2024-07-20 19:09:55
系统开源
最大公共字符串leetcode 最长回文子串 给定一个字符串 s，找出 s 中最长的回文子串。 您可以假设 s 的最大长度为 1000。 示例 1： Input: "babad" Output: "bab" Note: "aba" is also a valid answer. 示例 2： Input: "cbbd" Output: "bb" 蛮力解决方案，对于每个可能的子串，检查它是否是回文。 O(n^3) public String solve(String s) { if(s.length() < 2) { return s; } String max = ""; for (int i = 0, length = s.length()+1; i < length; i++) { for (int j = i+1; j < length; j++) { if(max.length() < s.substring(i, j).length() && isPalindrome(s.substring(i, j))) { max = s.substring(i, j); } } } re
【文件预览】：
longest-palindromic-substring-master
----LICENSE(1KB)
----src()
--------SolutionRunner.java(2KB)
--------solutions()
----.gitignore(278B)
----README.md(4KB)