10 2022 档案

牛客BM76（正则表达式匹配）
摘要：BM76 正则表达式匹配 具体实现： 1.确定dp数组以及下标的含义 dp[i][j]代表s中以i结尾的子串和p中j为结尾的子串是否匹配 2.状态转移 （1）p[j]为普通字符：匹配的条件是前面的字符匹配，同时 s 中的第 i 个字符和 p 中的第 j 位相同。 即 dp[i][j] = dp[i 阅读全文
posted @ 2022-10-25 16:36 最近饭吃的很多 阅读(30) 评论(0) 推荐(0) 编辑