【LeetCode OJ 005】Longest Palindromic Substring
来源:互联网 发布:vb软件下载 编辑:程序博客网 时间:2024/06/06 08:59
题目链接:https://leetcode.com/problems/longest-palindromic-substring/
题目: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.
解题思路:palindromic-substring是指回文串,例如abba、abcba,它有一个特点就是从字符串的中间开始往两边的字符都是一样的。我们可以从字符串的第二个字符开始向左边和右边同时扫描,找到字符长度最长的回文串。示例代码如下:
public class Solution { public String longestPalindrome(String s) { int n = s.length(); if (n <= 1) return s; int maxlen = 1, k, j, a = 0; int l; for (int i = 1; i < n;) { k = i - 1; j = i + 1; //扫描左边与s[i]相同的字符 while (k >= 0 && s.charAt(k) == s.charAt(i)) k--; //扫描右边与是s[i]相同的字符 while (j < n && s.charAt(j) == s.charAt(i)) j++; while (k >= 0 && j < n && s.charAt(k) == s.charAt(j)) { k--; j++; } l = j - k - 1; if (maxlen < l) { a = k + 1; maxlen = l; } i++; } return s.substring(a, a+maxlen); }
0 0
- [LeetCode OJ][005]Longest Palindromic Substring
- 【LeetCode OJ 005】Longest Palindromic Substring
- LeetCode OJ:Longest Palindromic Substring
- LeetCode OJ - Longest Palindromic Substring
- LeetCode OJ Longest Palindromic Substring
- LeetCode OJ ---- Longest Palindromic Substring
- [LeetCode OJ]Longest Palindromic Substring
- LeetCode OJ 5 Longest Palindromic Substring
- LeetCode OJ 05 Longest Palindromic Substring
- LeetCode OJ : 5 Longest Palindromic Substring
- <LeetCode OJ> 5. Longest Palindromic Substring
- LeetCode OJ 5.Longest Palindromic Substring
- LeetCode OJ 5. Longest Palindromic Substring
- LeetCode OJ(5.Longest Palindromic Substring)
- leetcode-005:Longest Palindromic Substring
- LeetCode-005 Longest Palindromic Substring
- LeetCode 005 Longest Palindromic Substring
- [LeetCode]-005-Longest Palindromic Substring
- Linux IPC实践--System V IPC综合实践
- 中文字转拼音取首字母
- 定义软件架构的10个属性
- PowerShell介绍 第十三回 定义参数
- iOS讲解迷惑--MD5加密
- 【LeetCode OJ 005】Longest Palindromic Substring
- Jugiven-To-JAVA-01:toUpperCase(locale)的理解
- CocoaPods的安装记录
- 各个版本matlab下载地址
- 热工计算机实践教学资源
- Android 启动Activity两个属性 .MAIN .LAUNCHER
- java反射机制模式
- HTML 定时页面跳转
- 无约束极值问题的解法