一、题目：交错字符串 给定三个字符串 s1, s2, s3, 验证 s3 是否是由 s1 和 s2 交错组成的。 示例 1: 示例 2: 思路：动态规划：时间O（M*N )，空间O（M*N） 构造一个(M+1)*(N+1)的矩阵dp：dp[i][j] 代表是s1的前i个字符 ...

给定目标串 haystack 和模式串 needle ，返回 needle 在 haystack 中第一次出现的位置下标，若 needle 不是 haystack 的子串则返回 -1。 1. Brute-Force Algorithm（暴力算法 / 简单模式匹配） 我自己写了一种双层 ...

问题1：leetcode 正则表达式匹配 请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配 ...

LeetCode之动态规划 时间有限只做了下面这几道：70、338、877、96、120、95、647，后续会继续更新 70：爬楼梯 先来道简单的练练手，一道经典的动态规划题目 可以采用动态规划的备忘录法，第n节楼梯的数目等于第n-1节和n-2节的和，因为第n节一定由n-1或n-2 ...

字符串匹配 BF算法(朴素模式匹配) 时间复杂度O(m*n)，普通的模式匹配算法 BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配，若相等，则继续比较S的第二个字符和 T的第二个字符； 若不相等，则比较S的第二个字符和T的第一个字符，依次比较下去，直到得出最后的匹配 ...

44. 通配符匹配 动态规划 做动态规划很简单，三步走： 第一步，判断可否用动态规划做，即判断是否满足两个条件：①最优子结构，②重叠子问题。显然该题求s与p是否match，可由其字串层层分解上来。 我语文不好一两句解释不清楚，不过看完这篇文章，基本就会判断是不是满足这两个条件了。 算法 ...

此博客链接：https://www.cnblogs.com/ping2yingshi/p/12897829.html 数组中的字符串匹配（115min） 题目链接：https://leetcode-cn.com/problems/string-matching-in-an-array/ 给你 ...

题目描述 给定一个字符串 (s) 和一个字符模式 (p)。实现支持 '.' 和 '*' 的正则表达式匹配。 '.' 匹配任意单个字符。 '*' 匹配零个或多个前面的元素。 匹配应该覆盖整个字符串 (s) ，而不是部分字符串。 说明: s 可能为空，且只包含从 a-z 的小写字母。 p ...