#
# @lc app=leetcode.cn id=5 lang=python3
#
# [5] 最长回文子串
#
# https://leetcode-cn.com/problems/longest-palindromic-substring/description/
#
# algorithms
# Medium (24.52%)
# Total Accepted:    39.8K
# Total Submissions: 161.5K
# Testcase Example:  '"babad"'
#
# 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
#
# 示例 1：
#
# 输入: "babad"
# 输出: "bab"
# 注意: "aba" 也是一个有效答案。
#
#
# 示例 2：
#
# 输入: "cbbd"
# 输出: "bb"
#
#
#
class Solution:
    def longestPalindrome(self, s: str) -> str:
        r_s = ''.join(reversed(s))
        print(r_s)







S = Solution()
res = S.longestPalindrome('abaaaab')
print(res)
#
# @lc app=leetcode.cn id=5 lang=python3
#
# [5] 最长回文子串
#
# https://leetcode-cn.com/problems/longest-palindromic-substring/description/
#
# algorithms
# Medium (24.52%)
# Total Accepted:    39.8K
# Total Submissions: 161.5K
# Testcase Example:  '"babad"'
#
# 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
#
# 示例 1：
#
# 输入: "babad"
# 输出: "bab"
# 注意: "aba" 也是一个有效答案。
#
#
# 示例 2：
#
# 输入: "cbbd"
# 输出: "bb"
#
#
#
class Solution:
    def longestPalindrome(self, s: str) -> str:
        r_s = ''.join(reversed(s))
        print(r_s)







S = Solution()
res = S.longestPalindrome('abaaaab')
print(res)
# # @lc app=leetcode.cn id=5 lang=python3 # # [5] 最长回文子串 # # https://leetcode-cn.com/problems/longest-palindromic-substring/description/ # # algorithms # Medium (24.52%) # Total Accepted:    39.8K # Total Submissions: 161.5K # Testcase Example:  '"babad"' # # 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 # # 示例 1： # # 输入: "babad" # 输出: "bab" # 注意: "aba" 也是一个有效答案。 # # # 示例 2： # # 输入: "cbbd" # 输出: "bb" # # #