leetcode--005. Longest Palindromic Substring
来源：互联网 发布：js判断一个对象的类型 编辑：程序博客网 时间：2024/06/17 23:34
Longest Palindromic Substring
题意
给一个字符串，找到最长的回文子串。
题解
对串中的每个字符，分别向左右延伸，找到一个回文子串。
回文串长度可以是奇数，也可以是偶数，这得注意。
class Solution {public: // 88ms string longestPalindrome(string s) { string ans; for(int i = 0; i < s.length(); ++i){ string oddStr = getPalin(s, i, i); if(oddStr.length() > ans.length()) ans = oddStr; string evenStr = getPalin(s, i, i + 1); if(evenStr.length() > ans.length()) ans = evenStr; } return ans; } string getPalin(string& s, int l, int r){ while(l >= 0 && r < s.length() && s[l] == s[r]) l--, r++; return s.substr(l + 1, r - l - 1); }}; 0 0
- LeetCode 005. Longest Palindromic Substring
- 【LeetCode】005.Longest Palindromic Substring
- leetcode--005. Longest Palindromic Substring
- 【LeetCode】 005. Longest Palindromic Substring
- LeetCode 005. Longest Palindromic Substring
- 【LeetCode】005.Longest Palindromic Substring
- LeetCode: Longest Palindromic Substring
- LeetCode Longest Palindromic Substring
- LeetCode: Longest Palindromic Substring
- [Leetcode] Longest Palindromic Substring
- [LeetCode] Longest Palindromic Substring
- Leetcode : Longest Palindromic Substring
- [LeetCode]Longest Palindromic Substring
- leetcode Longest Palindromic Substring
- LeetCode-Longest Palindromic Substring
- [LeetCode] Longest Palindromic Substring
- Longest Palindromic Substring leetcode
- LeetCode Longest Palindromic Substring
- 专注考研，博客暂时停更或慢更
- 常见排序之--直接插入排序
- mysql索引优化
- HBase实战
- CountDownLatch、CyclicBarrier和Semaphore
- leetcode--005. Longest Palindromic Substring
- 汉诺塔递归实现
- 跟我一起学习MySQL技术内幕（第五版）：（第三章学习日记6）
- Aladdin and the Flying Carpet（算术基本定理）
- 记录两个很小很小的问题
- Codeforces Round #136 (Div. 2)D(codeforces221d) 暴力！！！！
- MySQL 添加列+修改列+删除列
- 最长公共子序列
- hdoj-5675-ztr loves math
