package Ġle et code . problem 0 0 1 0 Ċ Ċ class ĠRegular Expression Matching Ġ{ ĊĠĠĠ Ġfun Ġis Match ( s : ĠString , Ġp : ĠString ): ĠBoolean Ġ{ ĊĠĠĠĠĠĠĠ Ġif Ġ( p . isEmpty ()) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġreturn Ġs . isEmpty () ĊĠĠĠĠĠĠĠ Ġ} ĊĊĠĠĠĠĠĠĠ Ġval Ġis First Char Match Ġ= ĊĠĠĠĠĠĠĠĠĠĠĠ Ġs . isNotEmpty () Ġ&& Ġs [ 0 ] Ġ== Ġp [ 0 ] Ġ|| Ġp [ 0 ] Ġ== Ġ'.' ĊĊĠĠĠĠĠĠĠ Ġreturn Ġif Ġ( p . length Ġ>= Ġ 2 Ġ&& Ġp [ 1 ] Ġ== Ġ'* ') Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġis Match ( s , Ġp . substring ( 2 )) Ġ|| Ġ( is First Char Match Ġ&& Ġs . isNotEmpty () Ġ&& Ġis Match ( s . substring ( 1 ), Ġp )) ĊĠĠĠĠĠĠĠ Ġ} Ġelse Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġs . isNotEmpty () Ġ&& Ġis First Char Match Ġ&& Ġis Match ( s . substring ( 1 ), Ġp . substring ( 1 )) ĊĠĠĠĠĠĠĠ Ġ} ĊĠĠĠ Ġ} Ċ } Ċ