Leetcode-5: Longest Palindromic Substring

来源:互联网 发布:玩dnf网络冲突怎么办 编辑:程序博客网 时间:2024/06/06 14:24

Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.

Example:

Input: "babad"Output: "bab"Note: "aba" is also a valid answer.

Example:

Input: "cbbd"Output: "bb"
见Manacher算法