From d83128b78dc217854758ca576495e6b6390e605e Mon Sep 17 00:00:00 2001 From: enril <48513933+enrilwang@users.noreply.github.com> Date: Sat, 20 Mar 2021 20:13:39 +1100 Subject: [PATCH] =?UTF-8?q?Update=20=E6=9C=80=E9=95=BF=E5=9B=9E=E6=96=87?= =?UTF-8?q?=E5=AD=90=E4=B8=B2.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...233\236\346\226\207\345\255\220\344\270\262.md" | 14 +++++++------- 1 file changed, 7 insertions(+), 7 deletions(-) diff --git "a/\351\253\230\351\242\221\351\235\242\350\257\225\347\263\273\345\210\227/\346\234\200\351\225\277\345\233\236\346\226\207\345\255\220\344\270\262.md" "b/\351\253\230\351\242\221\351\235\242\350\257\225\347\263\273\345\210\227/\346\234\200\351\225\277\345\233\236\346\226\207\345\255\220\344\270\262.md" index 030257b..7aa5748 100644 --- "a/\351\253\230\351\242\221\351\235\242\350\257\225\347\263\273\345\210\227/\346\234\200\351\225\277\345\233\236\346\226\207\345\255\220\344\270\262.md" +++ "b/\351\253\230\351\242\221\351\235\242\350\257\225\347\263\273\345\210\227/\346\234\200\351\225\277\345\233\236\346\226\207\345\255\220\344\270\262.md" @@ -171,18 +171,18 @@ class Solution { [enrilwang](https://github.com/enrilwang) 提供 Python 代码： ```python -// 中心扩展算法 +# 中心扩展算法 class Solution: def longestPalindrome(self, s: str) -> str: - //用n来装字符串长度，res来装答案 + #用n来装字符串长度，res来装答案 n = len(s) res = str() - //字符串长度小于2，就返回本身 + #字符串长度小于2，就返回本身 if n < 2: return s for i in range(n-1): - //oddstr是以i为中心的最长回文子串 + #oddstr是以i为中心的最长回文子串 oddstr = self.centerExtend(s,i,i) - //evenstr是以i和i+1为中心的最长回文子串 + #evenstr是以i和i+1为中心的最长回文子串 evenstr = self.centerExtend(s,i,i+1) temp = oddstr if len(oddstr)>len(evenstr) else evenstr if len(temp)>len(res):res=temp @@ -190,11 +190,11 @@ class Solution: return res def centerExtend(self,s:str,left,right)->str: - // + while left >= 0 and right < len(s) and s[left] == s[right]: left -= 1 right += 1 - //这里要注意，跳出while循环时，恰好s[left] != s[right] + #这里要注意，跳出while循环时，恰好s[left] != s[right] return s[left+1:right] -- GitLab