1.题目描述请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符，而’'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"ab*a"均不匹配2.算法描述方法：递归（如果当前的字符匹配了，匹配剩下的字符组成的字符串，还是同样的过程，这就...
1.题目描述
请实现一个函数用来匹配包括 ‘ . ’ ‘.’ ‘.’和 ‘ ∗ ’ ‘*’ ‘∗’的正则表达式。模式中的字符 . . .表示任意一个字符，而 ∗ * ∗表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串 a a a aaa aaa与模式 a . a a.a a.a和 a b ∗ a c ∗ a ab*ac*a ab∗ac∗a匹配，但是与 a a . a aa.a aa.a和 a b ∗ a ab*a ab∗a均不匹配
2.算法描述
方法：递归（如果当前的字符匹配了，匹配剩下的字符组成的字符串，还是同样的过程，这就是递归）
首 先 ， 扫 描 开 始 ， 两 个 指 针 i , , j 初 始 化 为 0 ， 分 别 指 向 字 符 串 和 模 式 串 的 第 一 个 字 符 首先，扫描开始，两个指针i,,j初始化为0，分别指向字符串和模式串的第一个字符 首先，扫描开始，两个指针i,,j初始化为0，分别指向字符串和模式串的第一个字符
递归什么时候结束？
递归结束，说明知道是否匹配成功了，即：
当 同 时 扫 描 到 了 两 个 字 符 串 和 模 式 串 的 末 尾 了 ， 这 就 是 匹 配 成 功 了 ！ \red{当同时扫描到了两个字符串和模式串的末尾了，这就是匹配成功了！} 当同时扫描到了两个字符串和模式串的末尾了，这就是匹
最低0.47元/天 解锁文章
462
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
