Module: Função de prefixo, função Z


Problem

4 /10


pesquisa de substring

Problem

Quantas vezes isso ocorre?
 
Entrada
Você recebe duas linhas. O comprimento de cada linha não excede 255 caracteres.

Impressão
Conte e imprima o número de vezes que a primeira string ocorre como uma substring da segunda.
 

 

Exemplos
# Entrada Saída
1
abab
abababcab
 2

Explicação: a substring abab ocorre duas vezes na segunda linha, começando do 1º e 3º caracteres.

time 1000 ms
memory 32 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!