一个leetcode progra，不理解语句

One leetcode progra, dont understand statement

本文关键字：不理解 语句 progra leetcode 一个      更新时间：2023-10-16

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

功能原型应为：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

不确定CCD_ 1的含义，我只是认为*可以匹配许多字符中的零，就像*可以匹配任何字符串(字符序列(一样，但它似乎不正确

"*"匹配前面的零个或多个元素。

c*a*b可以翻译成

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

因此，相当于aab。在提供的定义中要注意的关键是-"'*'匹配前一个元素的零个或多个。">

相关文章：