LeetCode::Wildcard Matching
2014-10-07 17:05
435 查看
https://oj.leetcode.com/problems/wildcard-matching/
Implement wildcard pattern matching with support for
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") → true isMatch("aaa","aa") → false isMatch("aa", "*") → true isMatch("aa", "a*") → true isMatch("ab", "?*") → true isMatch("aab", "c*a*b") → false
class Solution { public: bool isMatch(const char *s, const char *p) { const char* stemp = nullptr; const char* asterisk = nullptr; while(*s != '\0') { if (*p == *s || *p == '?') { s++; p++; continue; } if (*p == '*') { stemp = s; asterisk = p; p++; continue; } if (asterisk != nullptr) { s = ++stemp; p = asterisk + 1; continue; } return false; } while (*p == '*') { p++; } return *p == '\0'; } };
相关文章推荐
- [LeetCode] Wildcard Matching, Solution
- leetcode 44 Wildcard Matching
- leetcode Wildcard Matching ,Regular Expression Matching (正则表达式匹配和通配符匹配)
- LeetCode Wildcard Matching
- [LeetCode] Wildcard Matching, Solution
- (细节题)[LeetCode]Wildcard Matching
- [LeetCode]Wildcard Matching 通配符匹配(贪心)
- LeetCode: Wildcard Matching
- Leetcode 之Wildcard Matching(32)
- LeetCode_Wildcard Matching
- LeetCode Wildcard Matching
- [LeetCode]Regular Expression Matching、Wildcard Matching
- Wildcard Matching_Leetcode_#44
- LeetCode-Wildcard Matching-通配符匹配-DP
- ★leetcode44_Wildcard Matching
- LeetCode 44 Wildcard Matching(字符串匹配问题)
- LeetCode | Wildcard Matching
- leetcode--Wildcard Matching
- LeetCode(44) Wildcard Matching
- Leetcode题解---WildCard Matching Java实现