Module: 접두사 함수, Z 함수


Problem

4 /10


하위 문자열 검색

Problem

몇 번이나 발생합니까?
 
입력
두 줄이 주어집니다. 각 줄의 길이는 255자를 초과하지 않습니다.

출판물
첫 번째 문자열이 두 번째 문자열의 하위 문자열로 나타나는 횟수를 세고 출력합니다.
 

 

예
<헤드> <일># <몸>

설명: 하위 문자열 abab은 첫 번째 및 세 번째 문자부터 시작하여 두 번째 줄에서 두 번 발생합니다.

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!

입력 출력
1
아밥
아바바캡
 2