求解最长回文子串问题及Manacher算法

题目：求字符串的最长回文子串 回文子串的定义： 给定字符串str，若s同时满足以下条件： s是str的子串 ， s是回文串 则，s是str的回文子串。 思路一：暴力穷举 穷举字符串的所有子串，对每一个进行判断是否为回文串 #!/usr/bin/env python # -*- coding: utf-8 -*- """ 暴力求解 """ def Longpalindrome(src, slen):

>>阅读原文<<