2019年11月24日
寻找最长回文子串
摘要： 最长回文子串的问题描述： 给出一个字符串S，求S的最长回文子串的长度。 样例： 字符串"PATZJUJZTACCBCC"的最长回文子串为“ATZJUJZTA”，长度为9。 先看暴力解法：枚举子串的两个端点i和j，判断在i，区间内的子串是否回文。 从复杂度上来看，枚举端点需要O（n2），判断回文需要O 阅读全文
posted @ 2019-11-24 20:16 自由之翼Az 阅读(509) 评论(0) 推荐(0) 编辑