2020年7月5日
最长回文子串
摘要： 题目：最长回文子串 问题描述： 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 解决思路： 本题可以采用中心扩展算法：顾名思义，由于回文串具有中心对称的性质，所以我们可以根据字符串中的某一个字符开始分别向左向右扩展，直到找到不相等的字符为止，这样得到的字符串 阅读全文
posted @ 2020-07-05 11:29 samsaraaa 阅读(107) 评论(0) 推荐(0) 编辑