一个字符串的最大回文前缀长度（搜狗2017秋招真题）
题目描述 求一个字符串的最大回文前缀长度。回文是指正反方向读起来都一样的字符串，比如“abcdcba”就是一个回文。
本文主要讨论了如何找到一个字符串的最大回文前缀，这是搜狗2017秋季招聘的一道真题。回文串是指正读反读都能读通的字符串，解决此问题通常采用中心扩散的方法进行求解，从单个字符开始，逐步扩大搜索范围，直到找不到回文前缀为止。该算法的时间复杂度为O(n)。
本文主要讨论了如何找到一个字符串的最大回文前缀，这是搜狗2017秋季招聘的一道真题。回文串是指正读反读都能读通的字符串，解决此问题通常采用中心扩散的方法进行求解，从单个字符开始，逐步扩大搜索范围，直到找不到回文前缀为止。该算法的时间复杂度为O(n)。
最低0.47元/天 解锁文章
299
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
