Longest Palindromic Substring
来源:互联网 发布:筑巢软件骗局 编辑:程序博客网 时间:2024/06/05 22:42
public class Solution { public String longestPalindrome(String s) { if (s == null || s.length() == 0) { return ""; } if (s.length() == 1) { return s; } String maxStr = ""; for (int i = 0; i < 2*s.length() - 1; i++) { int left = i/2; int right = i/2; if (i%2 == 1) { right++; } String str = helper(s, left, right); maxStr = (str.length() - maxStr.length() > 0) ? str : maxStr; } return maxStr; } private String helper(String s, int left, int right) { while (left >= 0 && right < s.length() && s.charAt(left) == s.charAt(right)) { left--; right++; } return s.substring(left + 1, right); }}
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
- Sublime Text 3 安装Installed Packages失败
- [安卓初学者实验]简易的计算器
- Spring MVC Controller单例陷阱
- Android导入错误 Invalid project description
- 7个杀手级的开源监测工具
- Longest Palindromic Substring
- zookeeper 集群搭建
- 面向对象1
- java web简单权限管理设计
- [安卓初学者实验]实现一个简单仿qq登陆界面
- mac下git与github简单使用
- 简单地使用nusoap调用webservice
- 输入一个链表,从尾到头打印链表每个节点的值。
- 隐马尔科夫模型(HMM)浅见