最長回文子串 leetcode筆記

2021-09-26 22:34:23 字數 563 閱讀 7105

public static string longestpalindrome(string s)

//定義最長子串的座標

int start = 0, end = 0;

//遍歷字串,以每個字元和字元的間隙為起點,進行中心擴充套件

for (int i = 0; i < s.length(); i++)

}//返回子串

//注意substring()方法 beginindex - 開始處的索引(包括) endindex 結尾處索引(不包括)

return s.substring(start,end+1);

}private static int expandaroundcenter(string s, int left, int right)

//返回左右座標之間的長度

//注意此時的lr,指向的已經是超出回文子串的值了,他會在座標不符時跳出迴圈

//比如gabbah,但此時已經lr已經指向g,h了,因為首座標是0,所以計算長度時需-1,

return r-l-1;

}

最長回文子串 LeetCode 五 最長回文子串

題目 最長回文子串 給定乙個字串s,找到s中最長的回文子串。你可以假設s的最大長度為 1000。題目解析 回文?當回文串長度為奇數時,比如 北京計程車租出京北 當回文串長度為偶數的時候,比如 1221 以上兩種情況有乙個共同的特點就是有乙個中心,那在 中如何表示中心呢?class solution ...

leetcode 最長回文子串

給定乙個字串 s,找到 s 中最長的回文子串。你可以假設 s 的最大長度為1000。示例 1 輸入 babad 輸出 bab 注意 aba 也是乙個有效答案。示例 2 輸入 cbbd 輸出 bb 中心拓展法 由乙個中心點開始向兩邊拓展,檢測邊界,判斷兩個值是否相等,相等則繼續拓展下去,檢測邊界。1....

最長回文子串(LeetCode)

給定乙個字串s,找到s中最長的回文子串。你可以假設s的最大長度為 1000。示例 1 輸入 babad 輸出 bab 注意 aba 也是乙個有效答案。示例 2 輸入 cbbd 輸出 bb class solution def longestpalindrome self,s type s str r...