Learn
Practice
Interview
Resources
Newsletter
F
Toggle theme
0
F
0
Toggle menu
Animations
← Back to All Animations
Wildcard Matching
Bookmark
Input
Example 1 (false)
Example 2 (true)
Example 3 (false)
Example 4 (true)
Custom
s
=
aa
,
p
=
a
s =
"aa"
p =
"a"
?
one,
*
any run
pattern (j)
s (i)
0
1
∅
a
0
1
2
∅
a
a
F
F
F
F
F
F
does "aa" match "a"? the whole string, not a substring
s =
"aa"
p =
"a"
?
one,
*
any run
pattern (j)
s (i)
0
1
∅
a
0
1
2
∅
a
a
F
F
F
F
F
F
does "aa" match "a"? the whole string, not a substring
s =
"aa"
p =
"a"
?
one,
*
any run
pattern (j)
s (i)
0
1
∅
a
0
1
2
∅
a
a
T
F
F
F
F
F
dp[0][0]
=
T
the empty pattern matches the empty string
s =
"aa"
p =
"a"
?
one,
*
any run
pattern (j)
s (i)
0
1
∅
a
0
1
2
∅
a
a
T
F
F
F
F
F
s[
0
] =
'a'
vs p[
0
] =
'a'
s =
"aa"
p =
"a"
?
one,
*
any run
pattern (j)
s (i)
0
1
∅
a
0
1
2
∅
a
a
T
F
F
T
F
F
'a' == 'a'
dp[1][1] = dp[
0
][
0
] =
T
s =
"aa"
p =
"a"
?
one,
*
any run
pattern (j)
s (i)
0
1
∅
a
0
1
2
∅
a
a
T
F
F
T
F
F
s[
1
] =
'a'
vs p[
0
] =
'a'
s =
"aa"
p =
"a"
?
one,
*
any run
pattern (j)
s (i)
0
1
∅
a
0
1
2
∅
a
a
T
F
F
T
F
F
'a' == 'a'
dp[2][1] = dp[
1
][
0
] =
F
the prefixes already failed
s =
"aa"
p =
"a"
?
one,
*
any run
pattern (j)
s (i)
0
1
∅
a
0
1
2
∅
a
a
T
F
F
T
F
F
"aa" does not match "a"
algo
master
.
io
Step:
Does "aa" match the pattern "a"? (? = any char, * = any run)
0 / 6
Input
Example 1 (false)
Example 2 (true)
Example 3 (false)
Example 4 (true)
Custom
s
=
aa
,
p
=
a
0 / 6
algo
master
.
io
Step:
Does "aa" match the pattern "a"? (? = any char, * = any run)
