Contagem de Padrão com Coringa
Dada uma string grande $T$ e um padrão $P$, conte quantas vezes $P$ ocorre em $T$, onde o caractere * em $P$ é um coringa que casa com qualquer caractere.
Input
A primeira linha contém a string $T$ $(1 \le |T| \le 10^6)$.
A segunda linha contém o padrão $P$ $(1 \le |P| \le |T|)$, composto por letras minúsculas e pelo caractere *.
Output
Imprima um único inteiro: o número de posições $i$ $(0 \le i \le |T| - |P|)$ onde $P$ ocorre em $T$.
abcadc a*c
2
Explanation 1:
O padrão `a*c` casa com `abc` no indice 0 e `adc` no indice 3.
aaaa **
3
Explanation 2:
`**` casa com qualquer 2 caracteres consecutivos: posições 0, 1, 2.
gcpbpwlhswumugwuwuwuuzsojewudwuehwuwuawubxmujiklxnsrwuoguywugnbondwuucswuoefwuwuwuseslwuwqxezvkwuyfc wu***
18