clllll  

2022年6月19日

算法：Manacher,给定一个字符串str,返回str中最长回文子串的长度。
摘要： 【题目】 给定一个字符串str,返回str中最长回文子串的长度 【举例】 str="123", 1 str=“abc1234321ab” 7 【暴力破解】 从左到右遍历字符串，遍历到每个字符的时候，以当前字符作为中心能够产生多大的回文字符串， 奇回文和偶 回文寻找方式不一样。 缺点：前面的寻找无法为 阅读全文
posted @ 2022-06-19 12:29 llcl 阅读(64) 评论(0) 推荐(0)
 
博客园  ©  2004-2026
浙公网安备 33010602011771号 浙ICP备2021040463号-3