LeetCode: 5. Longest Palindromic Substring

class Solution {
public:
//动态规划算法string longestPalindrome(string s) {int n = s.length();int longestBegin = 0;int maxLen = 1;bool table[1000][1000] = {false};for (int i = 0; i < n; i++) {table[i][i] = true;}//对角设为1for (int i = 0; i < n-1; i++) {if (s[i] == s[i+1]) {table[i][i+1] = true;start = i;maxLen = 2;}}//检查是否存在"aa"这样的for (int len = 3; len <= n; len++) {for (int i = 0; i < n-len+1; i++) {int j = i+len-1;if (s[i] == s[j] && table[i+1][j-1]) {table[i][j] = true;start = i;maxLen = len;}}}return s.substr(start, maxLen);}
};

转载于:https://www.cnblogs.com/guoyunzhe/p/5850465.html

[LeetCode_5] Longest Palindromic Substring相关推荐

leetcode 5 :Longest Palindromic Substring 找出最长回文子串
题目: Given a string S, find the longest palindromic substring in S. You may assume that the maximum l ...
[LeetCode] Longest Palindromic Substring
Given a string S, find the longest palindromic substring in S. You may assume that the maximum lengt ...
[LeetCode]Longest Palindromic Substring题解(动态规划)
Longest Palindromic Substring: Given a string s, find the longest palindromic substring in s. You ma ...
leetcode-【中等题】5. Longest Palindromic Substring
题目 Given a string S, find the longest palindromic substring in S. You may assume that the maximum le ...
LeetCode:Longest Palindromic Substring 最长回文子串
Given a string S, find the longest palindromic substring in S. You may assume that the maximum lengt ...
[LeetCode]--5. Longest Palindromic Substring
Given a string S, find the longest palindromic substring in S. You may assume that the maximum lengt ...
LeetCode Longest Palindromic Substring
原题链接在这里:https://leetcode.com/problems/longest-palindromic-substring/ 题目: Given a string s, find the ...
[*leetcode 5] Longest Palindromic Substring
Given a string S, find the longest palindromic substring in S. You may assume that the maximum lengt ...
Longest Palindromic Substring
今天做一道最长回文子串问题 Given a string s, find the longest palindromic substring in s. You may assume that the ...

[LeetCode_5] Longest Palindromic Substring

LeetCode: 5. Longest Palindromic Substring

[LeetCode_5] Longest Palindromic Substring相关推荐

最新文章

热门文章