摘要: 注解:该方法是从第一个元素开始遍历,每遍历到一个元素就开始左右各放置一个指针,分别进行判断是否左右对称位置字符相等,一开始加一个#号,这样无论对于abbc(回文串为bb),还是abcbd,或者是a(单个),这样的都能统一处理了。时间复杂度大概为O(n^2) 阅读全文
posted @ 2018-01-24 22:26 光彩照人 阅读(165) 评论(0) 推荐(0)