class Solution {
public:
bool isMatch(string s, string p) {
if(p.empty()) {
return s.empty();
}
//检查第一个元素是否匹配
bool first_match = !s.empty() && (s[0] == p[0] || p[0] == '.');
//如果下一个字符是'*'
if(p.size() >= 2 && p[1] == '*') {
return isMatch(s, p.substr(2)) || (first_match && isMatch(s.substr(1), p));
}
else { //一般情况
return first_match && isMatch(s.substr(1), p.substr(1));
}
}
};
LeetCode10. 正则表达式匹配
最新推荐文章于 2022-06-14 22:41:49 发布