面试笔试问题总结（八）— 字符串

作者：disappearedgod

文章出处：/article/3730215.html
时间：2014-9-4

前言

博客里面写了一些关于字符串的博客和习题。有兴趣的读者可以查询一下字符串的帖子集合。
面试总结还希望只是总结一些题目，从题目入手而非知识。
对于字符串的算法，algs 4 edition分为了3类问题。

字符串排序
Trie
正则表达式
后缀数组

对于某些面试来说，这些算法已经足够，但是另一些来说Far From。
对于大公司来说，这些算法已经足够（Google，Apple, Amazon, Facebook or Twitter）。但是一些其他小公司来说是不够的，因为他们的social ladder 更快一些。

正文

回文字符串

1.求解最长回文字符串（Manacher Algorithm）

后记

返回

面笔可能遇到的问题