Skip to content

Files

Latest commit

aQuaaQua
aQua
and
aQua
Sep 4, 2017
8e239b8 · Sep 4, 2017

History

History

0044.wildcard-matching

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
Sep 4, 2017
Sep 4, 2017
Sep 4, 2017

题目

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", "ca*b") → false

解题思路

注意审题:

  1. '?' 可以匹配任意一个字符,但是不能匹配空字符""
  2. '*' 可以任意多个字符,包括""

见程序注释