Longest Palindromic Substring
来源:互联网 发布:网络水晶头品牌 编辑:程序博客网 时间:2024/06/05 10:07
题目
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.
方法
以时间换空间的方法。 子串[i, j] 是回文串的要求是: 字符(i) == 字符(j) 且子串[i + 1, j - 1]也是回文串。每次将结果保存。public String longestPalindrome(String s) { if (s == null) { return null; } if (s.length() <= 1) { return s; } int len = s.length(); boolean[][] status = new boolean[len][len]; for (int interval = 0; interval < len; interval++) { for (int i = 0; i < len - interval; i++) { int j = i + interval; if (i == j) { status[i][j] = true; } else if (s.charAt(i) == s.charAt(j)) { if (i + 1 < j - 1) { if (status[i + 1][j - 1] == true) { status[i][j] = true; } } else { status[i][j] = true; } } } } int left = 0; int right = 0; for (int interval = 0; interval < len; interval++) { for (int i = 0; i < len - interval; i++) { int j = i + interval; if (status[i][j] == true) { left = i; right = j; break; } } } return s.substring(left, right + 1); }
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
- php正则表达式
- MFC 中的位图画刷
- git for c#, commit本地,push服务器
- mac os x下的一些小技巧
- Maven-Notes@ZZ 14-03-05
- Longest Palindromic Substring
- TopK算法及实现
- CocoaPods on Xcode 6 and Yosemite
- c语言基本数据类型简单介绍
- 类和动态内存分配
- git for c#,子文件的添加
- Android 上如何移植live555生成库文件
- ViewPager、Fragment、PagerTabStrip实现多页面滑动效果
- 自己的第一个NDK的Demo