leetcode:Regular Expression Matching [10]
来源:互联网 发布:淘宝绫致时装官方店 编辑:程序博客网 时间:2024/06/15 08:04
Implement 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") → falseisMatch("aa","aa") → trueisMatch("aaa","aa") → falseisMatch("aa", "a*") → trueisMatch("aa", ".*") → trueisMatch("ab", ".*") → trueisMatch("aab", "c*a*b") → true
class Solution {public:bool isMatch(string s, string p) {if (p.length() == 0) return s.length() == 0;if (p[1] == '*') {while (p[0] == s[0] || (p[0] == '.'&&s.length() != 0)) {if (isMatch(s, p.substr(2)))return true;s = s.substr(1);}}else {if (p[0] == s[0] || (p[0] == '.'&&s.length() != 0)) return isMatch(s.substr(1), p.substr(1));return false;}return false;}};
0 0
- Leetcode【10】:Regular Expression Matching
- [leetcode 10] Regular Expression Matching
- LeetCode(10) Regular Expression Matching
- [leetcode 10] Regular Expression Matching
- leetcode.10------------Regular Expression Matching
- [leetcode] 10 Regular Expression Matching
- [leetcode] 10 Regular Expression Matching
- LeetCode 10:《Regular Expression Matching》
- leetcode 10: Regular Expression Matching
- LeetCode 10 - Regular Expression Matching
- Leetcode #10 Regular Expression Matching
- leetcode 10 -- Regular Expression Matching
- LeetCode 10: Regular Expression Matching
- leetcode 10 -- Regular Expression Matching
- leetcode-10Regular Expression Matching
- leetcode-10 Regular Expression Matching
- leetcode 10: Regular Expression Matching
- leetcode 10 Regular Expression Matching
- Android中关于Application类的粗略见解
- SGU 114 Telecasting station(二分)
- hdu 5806 二分
- Scala implicits编程彻底实战及Spark源码鉴赏
- JavaScript 方向键值的获取
- leetcode:Regular Expression Matching [10]
- github release 功能的使用及问题解决
- 从Unix 到 Linux
- 发奖金----搜狐2016研发工程师编程题
- 递归为什么效率不高
- 树状数组例题(poj2299)
- 常用的linux命令-rcp命令
- The Embarrassed Cryptographer--高精度
- android使用adb命令安装软件