ghuadong的博客

附上最易理解的Manacher算法讲解http://m.blog.youkuaiyun.com/article/details?id=42061017以及我理解的Manacher算法：该算法的思想是从中心向两边探索回文，并标记之前探索的回文右边最远的字符的下标

题目如下：String to Integer (atoi) Implement atoi to convert a string to an integer.Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask you