LeetCode5:Longest Palindromic Substring
来源:互联网 发布:淘宝视频如何上传 编辑:程序博客网 时间:2024/05/18 04:18
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.
一、题目描述
求最长回文子字符串,意思是从给定字符串中找出最长的回文子串,例如,字符串”abcdcbef“,它的最长回文子串就是"bcdcb"
二、解题思路
动态规划的经典例子class Solution {public:string longestPalindrome(string s) {const int n = s.size();bool f[n][n];fill_n(&f[0][0], n*n, false);size_t max_len = 1, start = 0;for (size_t i = 0; i < s.size(); i++){f[i][i] = true;for (size_t j = 0; j < i; j++){f[j][i] = (s[j] == s[i] && (i - j < 2 || f[j + 1][i - 1]));if (f[j][i] && max_len < (i - j + 1)){max_len = i - j + 1;start = j;}}}return s.substr(start, max_len);}};
0 0
- LeetCode5:Longest Palindromic Substring
- [LeetCode5]Longest Palindromic Substring
- leetcode5-Longest Palindromic Substring
- leetcode5 Longest Palindromic Substring
- leetcode5 Longest Palindromic Substring
- LeetCode5:Longest Palindromic Substring
- LeetCode5. Longest Palindromic Substring
- leetcode5. Longest Palindromic Substring
- Leetcode5: Longest Palindromic Substring
- LeetCode5. Longest Palindromic Substring
- leetcode5. Longest Palindromic Substring
- leetcode5. Longest Palindromic Substring
- LeetCode5-Longest Palindromic Substring
- LeetCode5. Longest Palindromic Substring
- Longest Palindromic Substring(leetcode5)
- Leetcode5. Longest Palindromic Substring
- leetcode5 Longest Palindromic Substring
- [Java]LeetCode5 Longest Palindromic Substring
- JavaCC的基本使用
- 正则表达式详解,用好会使我们的编程效率事半功倍哦 !
- git学习入门
- uva10410(树还原BFS)
- MyBatis几种关联查询配置
- LeetCode5:Longest Palindromic Substring
- MYSQL的单表查询
- 大三了,果然还是得写点什么、做点什么来得到救赎
- 【转】Java基础:System.out.println与System.err.println的区别
- uva1292(基础树形dp)
- Action Context中值栈(value Stack )栈上下文(Stack context)的个人理解
- css中的ID选择器和CLASS选择器的区别
- Linux内核的framebuffer相关的内核代码注释
- CSS插入样式表的方法