leetcode 5 最長回文子串

中心法

中心法分為兩種情況

情況1：

乙個字母作為中心

情況2：

兩個字母之間的空隙作為中心

char

*longestpalindrome
(char
* s)
int len =
strlen
(s);
if(len ==0)
char
* ret =
(char*)
malloc
(sizeof
(char)*
(len +1)
);memset
(ret,0,
sizeof
(char)*
(len +1)
);int i =0;
int max =-1
;int start =-1
;// 乙個字母為中心 
for(i =
0; i < len; i++
) k++
; j--;}
else}}
// 兩個字母為中心 
for(i =
0; i < len -
1; i++
) k++
; j--;}
else}}
strncpy
(ret, s + start, max)
;return ret;
}

LeetCode5最長回文子串

給定乙個字串s，找到s中最長的回文子串。你可以假設s長度最長為1000。示例 輸入 babad 輸出 bab 注意 aba 也是有效答案示例 輸入 cbbd 輸出 bb 動態規劃來做，每個回文字串的子字串也是回文字串，即string是回文字串那麼它的string.substring 1,lenth ...

LeetCode 5 最長回文子串

問題描述 給定乙個字串s，找到s中最長的回文子串。你可以假設s的最大長度為1000。示例 1 輸入 babad 輸出 bab 注意 aba 也是乙個有效答案。示例 2 輸入 cbbd 輸出 bb 解決方案 中心擴充套件演算法 事實上，只需使用恆定的空間，我們就可以在 o n 2 的時間內解決這個問題...

leetcode5 最長回文子串

遞推式 1 一般 s i 1 s j 1 and j i and j i len s i 1,j 1 2 初始化dp矩陣對角線的值為 true，相鄰兩個元素相等時dp i i 1 為true 初始化回文串起始位置和長度。def longestpalindrome s n len s if s ret...