![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法空间
文章平均质量分 92
日常算法问题浅析,分享即学习
tudou_fish
这个作者很懒,什么都没留下…
展开
-
KMP算法解惑
KMP算法是一种改进的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt提出的,因此人们称它为克努特—莫里斯—普拉特操作(简称KMP算法)。KMP算法的核心是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现,函数本身包含了模式串的局部匹配信息。原创 2023-07-09 18:00:00 · 131 阅读 · 1 评论 -
算法题解之正则表达式匹配
目录题目描述解法:动态规划法思路题解题目描述此题目来自力扣,难度为:困难,题目描述如下:给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。‘.’ 匹配任意单个字符‘*’ 匹配零个或多个前面的那一个元素所谓匹配,是要涵盖 整个 字符串 s的,而不是部分字符串。示例 1:输入:s = "aa" p = "a"输出:false解释:"a" 无法匹配 "aa" 整个字符串。示例 2:输入:s = "aa" p = "a*"输出:true原创 2021-06-14 19:56:47 · 344 阅读 · 0 评论 -
算法题解之最长回文子串
题目描述最近发现好多童鞋在刷题,偶然看到求最长回文子串的问题,也来尝试下。下面是力扣(LeetCode)上的题目描述:给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2:输入: "cbbd"输出: "bb"`解法一:暴力法我一开始还真没想到...原创 2020-04-23 12:42:07 · 308 阅读 · 0 评论