LeetCode解説 100本ノック 【Day4 Longest Palindromic Substring】

class Solution:
    def longestPalindrome(self, s: str) -> str:
        maxPalindrome = s[0]

        #奇数回文
        for i in range(len(s)):
            # 見つかっている回文の長さに応じて処理をスキップ
            # 例："abcba"の場合、4,5文字目を探索する必要はない
            if i > len(s) - (len(maxPalindrome) - 1) // 2:
                break
            L = i - 1 # 中心文字の左側
            R = i + 1 # 中心文字の右側
            # 文字列の範囲を出ない限り
            while L > -1 and R < len(s):
                # 左と右の文字が同じであれば
                if s[L] == s[R]: 
                    # これまで見つかった回文より長かったら
                    if  R - L + 1 > len(maxPalindrome): 
                        maxPalindrome = s[L:R+1] # 最長の回文とする
                else: break
                L -= 1 # 左側更新
                R += 1 # 右側更新

        # 偶数回文
        for i in range(len(s)):
            if i > len(s) - len(maxPalindrome) // 2:
                break
            L = i #左側の中心文字
            R = i + 1 #右側の中心文字
            while L > -1 and R < len(s):
                if s[L] == s[R]:
                    if  R - L + 1 > len(maxPalindrome):
                        maxPalindrome = s[L:R+1]
                else: break
                L -= 1
                R += 1

        return maxPalindrome