Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
DNA Pattern Finding
Question:
You will be given two inputs: Pattern and Text. Pattern is the DNA sequence (string) whereas the Text is the piece of text (substring) in DNA sequence. Your task is to find the number of Text which is repeated in the DNA sequence.
Input specification:
Two inputs : DNA sequence and Text.
Output specification:
Show the number of Text in the sequence.
Sample Input |
Sample Output |
ATGACTCAAG CT
ATAAT AT
|
1
2
|
Для отправки решений необходимо выполнить вход.
|