【Leetcode】之Regular Expression Matching
来源:互联网 发布:mac 10.11.6 官方下载 编辑:程序博客网 时间:2024/06/01 11:26
问题描述:
mplement regular expression matching with support for ‘.’ and ‘*’.
‘.’ Matches any single character.
‘*’ Matches zero or more of the preceding element.
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”) → true
isMatch(“aaa”,”aa”) → false
isMatch(“aa”, “a*”) → true
isMatch(“aa”, “.*”) → true
isMatch(“ab”, “.*”) → true
isMatch(“aab”, “c*a*b”) → true
我的解题思路:
这套题没做出来,关于*目前还是不够理解。
参考资料:http://blog.csdn.net/doc_sgl/article/details/12719761
0 0
- leetcode之Regular Expression Matching
- LeetCode之Regular Expression Matching
- 【Leetcode】之Regular Expression Matching
- LeetCode: Regular Expression Matching
- LeetCode: Regular Expression Matching
- leetcode Regular Expression Matching
- [Leetcode] Regular Expression Matching
- [LeetCode]Regular Expression Matching
- LeetCode-Regular Expression Matching
- Regular Expression Matching LeetCode
- LeetCode | Regular Expression Matching
- LeetCode: Regular Expression Matching
- Leetcode: Regular Expression Matching
- [LeetCode] Regular Expression matching
- [LeetCode] Regular Expression Matching
- LeetCode Regular Expression Matching
- leetcode Regular Expression Matching
- leetcode: Regular Expression Matching
- Reinventing the company(From the economist)
- 水仙花数
- Spring bean 的生命周期的详解
- Android 5.0动态设计细节
- 简单的分析绣球网这款产品
- 【Leetcode】之Regular Expression Matching
- android gridview 间距相等布局代码
- Eclipse快捷键 10个最有用的快捷键
- layPage是一款多功能的js分页组件
- openssl生成证书
- netbeans启动tomcat失败
- 2.1.4 双字节字符集
- Form禁止重复提交总结
- 2015/10/28 ios ffmpeg移植