HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Contests > Epoka Science Olympiad 2013-2015 > problem:


503013 - DNA

Epoka Science Olympiad 2013-2015

Start: May.18.2013 at 10:00:00 AM
Finish: May.18.2013 at 03:00:00 PM
The contest is finished!
• Contest scoreboard

Guest
• Review clarifications (5)

Contest problems

• 503013 - DNA
• 50958 - ATM
• 2013-10Gr-10. 50310 - Kinetic Energy
• 2013-10Gr-20. 50311 - Student Line Up
• 2013-10Gr-40. 50313 - Pattern Disp...
• 2013-11Gr-10. 50314 - Falling Distance
• 2013-11Gr-20. 50315 - Pig Latin
• 2013-11Gr-30. 50316 - Population B...
• 2013-11Gr-40. 50317 - Student Line Up

Feedback

If you notice incorrect translations in Contester, please let author know.

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



Для отправки решений необходимо выполнить вход.

www.contester.ru