首页 > 试题广场 >

正则表达式匹配

[编程题]正则表达式匹配
  • 热度指数：9522 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
请实现支持'.'and'*'.的通配符模式匹配 
'.' 可以匹配任何单个字符。
'*' 可以匹配任何字符序列（包括空序列）。

匹配应该覆盖整个输入字符串（而不是部分）。 
函数声明为：
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
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

字符串
难度：
0条回答 14124浏览

热门推荐

通过挑战的用户

查看代码

相关试题

正则表达式匹配

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号