请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符,而’'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"abaca"匹配,但是与"aa.a"和"ab*a"均不匹配.
思路:如果pattern+1是 *,
则判断:如果pattern 和 str是否相等。
如果相等:比较str+1和pattern+2.
比较str+1 和pattern.
比较str和pattern+2
正则表达式匹配
最新推荐文章于 2023-07-18 13:32:00 发布