java - 一个leetcode程序，不懂statement

Question

'.' 匹配任何单个字符。‘*’ 匹配零个或多个前面的元素。匹配应该覆盖整个输入字符串(而不是部分)。

函数原型(prototype)应该是:bool isMatch(const char *s, const char *p)

一些例子:

isMatch(“aa”,”a”) → false
isMatch(“aa”,”aa”) → true
isMatch(“aaa”,”aa”) → false
isMatch(“aa”, “a*”) → true
isMatch(“aa”, “.*”) → true
isMatch(“ab”, “.*”) → true
isMatch(“aab”, “c*a*b”) → true

最后一行

isMatch(“aab”, “c*a*b”) → true

我不确定 * 的意思，我只是想到 * 可以匹配许多字符的零，就像 * 可以匹配任何字符串(char 序列)，但似乎不对

Answer 1

‘*’ Matches zero or more of the preceding element.

c*a*b可以翻译成

c - 0 次，a - 2 次和 b - 1 次

因此，相当于 aab。在所提供的定义中要注意的关键是——“‘*’匹配零个或多个前面的元素。”