LeetCode 5 最長的回文子串

1、做乙個子函式，用於檢測輸入的字串是否是回文串

2、使用雙指標，頭指標從字串開始處遍歷，尾指標每次均從結尾處開始，檢查頭尾指標之間的字串是否是回文串，若是，且長度大於之前的長度，則更新，否則進行下次檢查，注意，大迴圈的結束條件可以隨著找到回文子串的長度而更新。

#include

#include
#include
// for malloc(), free()
#define yes 1
#define no 0
intispalindrome
(char
*strin,
int strlength)
}return yes;
}char
*longestpalindrome
(char
* s)
char tmplongestpald[
1001]=
; tmplongestpald[0]
= s[0]
;int maxlength =1;
int endindex;
for(
int i =
0; i < strlength - maxlength; i++
)break;}
else}}
char
* strret;
strret =
(char*)
malloc
(maxlength+1)
;strcpy
(strret,tmplongestpald)
;return strret;
}

2、找到最小子串後，依次向外擴充套件

3、最小子串有兩種形式 bb 或者 aba

4、根據找到的最大長度選擇是否提前結束迴圈

char

*longestpalindrome
(char
* s)
char tmplongestpald[
1001]=
; tmplongestpald[0]
= s[0]
;int maxlength =1;
int sidesize =0;
for(
int i =
0; i < strlength - maxlength/
2; i++
)else}if
(maxlength <
2* sidesize)
sidesize =1;
while
((i-sidesize >=0)
&&(i + sidesize < strlength)
)else}if
(maxlength <
2* sidesize -1)
}char
* strret;
strret =
(char*)
malloc
(maxlength+1)
;strcpy
(strret,tmplongestpald)
;return strret;
}

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...