Module: Präfix-Funktion, Z-Funktion


Problem

4 /10


Suchen einer Teilzeichenfolge

Problem

Wie oft treffe ich mich?
 
Eingabe
Sie erhalten zwei Zeilen. Jede Zeile ist maximal 255 Zeichen lang.

Ausgabe
Zählen Sie und zeigen Sie an, wie oft die erste Zeichenfolge als Teilzeichenfolge in der zweiten gefunden wird.
 

 

Beispiele
№ Eingabe Ausgabe
1
abab
abababcab
 2

Erklärung: Die Teilzeichenfolge abab tritt zweimal in der zweiten Zeile auf, beginnend mit dem 1. und 3. Zeichen.

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!