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{当同时扫描到了两个字符串和模式串的末尾了,这就是匹配成功了!} 当同时扫描到了两个字符串和模式串的末尾了,这就是匹