LeetCode: Regular Expression Matching

最新推荐文章于 2025-09-06 22:33:46 发布

转载最新推荐文章于 2025-09-06 22:33:46 发布 · 46 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/yingzhongwen/archive/2013/04/20/3031915.html

文章标签：

#数据结构与算法

本文探讨了一种简化匹配算法实现方式，通过优化代码结构和逻辑，显著减少了运行时间。作者分享了从复杂到简洁的过程，展示了如何通过合理利用指针操作来提升效率。

这题改了很多次写了很多种case的代码，虽然通过了，但是感觉自己写得太繁琐了，网上找到一个非常简单的代码。这道题的if语句应该着重在*(p+1)，我自己写的着重在*p了，这样就弄得很麻烦，而且最后运行时间也长。

 1 class Solution {
 2 public:
 3     bool isMatch(const char *s, const char *p) {
 4         if (*p == '\0') return *s == '\0';
 5         if (*(p+1) != '*') return *s == *p || *p == '.' && *s != '\0'? isMatch(s+1, p+1) : false;
 6         else {
 7             while (*p == *s || *p == '.' && *s != '\0') {
 8                 if (isMatch(s, p+2)) return true;
 9                 s++;
10             }
11             return isMatch(s, p+2);
12         }
13     }
14 };