Longest Palindromic Substring
来源:互联网 发布:专业的剪辑软件 编辑:程序博客网 时间:2024/06/08 07:17
最长回文子串
暴力匹配
Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palindromic substring.
Have you met this question in a real interview? Yes
Example
Given the string = “abcdzdcab”, return “cdzdc”.
Challenge
O(n2) time is acceptable. Can you do it in O(n) time.
public class Solution { /** * @param s input string * @return the longest palindromic substring */ public String longestPalindrome(String s) { // Write your code here String result = new String(); if(s==null||s.isEmpty())return result; int n = s.length(); int longest =0; int left=0,right=0; for(int i = 0;i<n;i++){ for(int j = i+1;j<=n;j++){ String substr = s.substring(i,j); if(isPalindrome(substr)&&substr.length()>longest){ longest =substr.length(); left =i; right =j; } } } result = s.substring(left,right); return result ;} private boolean isPalindrome(String s){ if(s==null||s.isEmpty())return false; int n = s.length(); for (int i = 0;i<n;i++){ if(s.charAt(i)!=s.charAt(n-i-1))return false; } return true; }}
0 0
- LeetCode: Longest Palindromic Substring
- LeetCode Longest Palindromic Substring
- LeetCode: Longest Palindromic Substring
- [Leetcode] Longest Palindromic Substring
- Longest Palindromic substring
- [LeetCode] Longest Palindromic Substring
- LeetCode5:Longest Palindromic Substring
- Leetcode : Longest Palindromic Substring
- Longest Palindromic Substring
- Longest Palindromic Substring
- [LeetCode]Longest Palindromic Substring
- leetcode Longest Palindromic Substring
- Longest Palindromic Substring
- LeetCode-Longest Palindromic Substring
- Longest Palindromic Substring
- Longest Palindromic Substring
- [LeetCode] Longest Palindromic Substring
- Longest Palindromic Substring leetcode
- 118.Oracle数据库SQL开发之 PLSQL编程——过程
- Android Studio编译大工程报错:java.exe'' finished with non-zero exit value 1 or exit value 2
- Android学习笔记-SQLite和Content Provider
- 119.Oracle数据库SQL开发之 PLSQL编程——函数
- 第二类斯特林(Stirling)数的简单介绍和计算(小球入盒)
- Longest Palindromic Substring
- C++类型转换
- TLD视觉跟踪算法
- 枚举
- 必须声明元素类型 "typeAliases"
- Java多线程两种实现
- 120.Oracle数据库SQL开发之 PLSQL编程——包
- Spring4快速入门第四章注解装配bean属性
- 2013 蓝桥杯 连号区间数 (29`)