Wildcard Matching & Regular Expression Matching & KMP

最新推荐文章于 2019-04-17 16:47:00 发布

自自然卷

最新推荐文章于 2019-04-17 16:47:00 发布

阅读量515

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/sinat_29621543/article/details/52856905

版权

本文探讨了三种字符串匹配问题：Wildcard Matching、Regular Expression Matching及KMP算法，涵盖了动态规划、回溯和有限自动机等解决方法，并详细分析了不同策略在实现过程中的应用。

摘要由CSDN通过智能技术生成

觉得Wildcard Matching & Regular Expression Matching & KMP都是字符串匹配问题，所以想把它们放一起

方法有动态规划、回溯、有限自动机

一、Wildcard Matching：

Implement wildcard pattern matching with support for '?' and '*'.

'?' Matches any single character.
'*' Matches any sequence of characters (including the empty sequence).

The matching should cover the entire input string (not partial).

The function prototype should be:
bool isMatch(const char *s, const char *p)

Some examples:
isMatch("aa","a") → false
isMatch("aa","aa") → tr