Loading

2020年6月2日
10.正则表达式匹配
摘要： 正则表达式匹配 状态转移方程：f[i][j] 表示从s串下标为i之后 与 p串下标为j之后是否匹配 第一种情况p[j+1]不为'*'：字符匹配（包括字符相同和p串此处字符为'.' 则f[i][j] = f[i + 1][j + 1] && (s[i] == p[j] || p[j] == '.') 阅读全文
posted @ 2020-06-02 19:15 mayapony 阅读(111) 评论(0) 推荐(0) 编辑