LeetCode Longest Palindromic Substring 最长回文子串
来源:互联网 发布:linux can总线驱动 编辑:程序博客网 时间:2024/05/18 11:46
Given a string S, find the longest palindromic substring in S. You may assume that the maximum length ofS is 1000, and there exists one unique longest palindromic substring.(最长回文子串)
中心扩展法:
public class Solution { public String longestPalindrome(String s) { int length = s.length(); int maxlength = 0; int start=0; for(int i=0;i<length;i++)//子串长度是奇数 { int j=i-1,k=i+1; while(j>=0&&k<length&&(s.charAt(j)==s.charAt(k))) { if(k-j+1>maxlength) { maxlength = k-j+1; start = j; } j--; k++; } } for(int i=0;i<length;i++) //子串长度是偶数 { int j=i,k=i+1; while(j>=0&&k<length&&s.charAt(j)==s.charAt(k)) { if(k-j+1>maxlength) { maxlength = k-j+1; start = j; } j--; k++; } } if(maxlength>0) { return s.substring(start,start+maxlength); } return s; } }
0 0
- [LeetCode] Longest Palindromic Substring 最长回文子串
- LeetCode Longest Palindromic Substring(最长回文子串)
- [LeetCode]—Longest Palindromic Substring 最长回文子串
- LeetCode | Longest Palindromic Substring(最长回文子串)
- Longest Palindromic Substring [LeetCode] 最长回文子串
- LeetCode OJ 之 Longest Palindromic Substring (最长回文子串)
- [C++]LeetCode: 99 Longest Palindromic Substring (最长回文子串)
- LeetCode Longest Palindromic Substring 最长回文子串
- LeetCode-5 Longest Palindromic Substring(求最长回文子串)
- LeetCode:Longest Palindromic Substring 最长回文子串
- 最长回文子串(LeetCode #5 Longest Palindromic Substring)
- 【LeetCode】5.Longest Palindromic Substring 最长回文子串问题
- LeetCode 5. Longest Palindromic Substring(最长回文子串)
- 转载:LeetCode:5Longest Palindromic Substring 最长回文子串
- leetcode--Longest Palindromic Substring--最长回文子串--
- LeetCode:Longest Palindromic Substring 最长回文子串
- [Leetcode #5]Longest Palindromic Substring 寻找最长回文子串
- LeetCode---5. Longest Palindromic Substring(最长回文子串)
- poj Sorting It All Out 托普排序
- Miktex + WinEdit 实现LaTeX写论文
- ubuntu快捷键记录(持续更新)
- ASP用md5加密方法
- JAVA基础多态相关知识,希望对初学者有些帮助
- LeetCode Longest Palindromic Substring 最长回文子串
- 需求评审会经验总结
- (HDUStep 1.2.5)The Seven Percent Solution(字符串的替换)
- jdbc操作blob,clob
- xamarin c#开发ios/android 应用
- 70、Climbing Stairs
- Golang语言的学习资料
- 进程之间如何通信
- Hello Tez