Mr_jin

题解

大数据学习(1) 数据结构(3)

/ 注册

全部文章 / 题解（共2篇）

题解 | #通配符匹配#

解题思路：=======>动态规划 1、定义状态：f[i][j]表示字符串s中以i结尾的子串和字符串p中以j结尾的子串是否匹配。 2、状态转移：如果p[j]=='?'则需要f[i-1][j-1]&&s[i]为任意字符即可如果p[j]=='字符，则需要f[i-1][j-1]&...

Java 动态规划字符串

2021-10-07

0 496

题解 | #kmp算法#

KMP算法对于常规的KMP字符串匹配算法加以改进即可。代码如下： class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算模板串S在文本串T中出现了多少次 *...

KMP 字符串匹配

2021-09-02

0 397