clllll  

2022年6月19日

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