HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Unsorted > problem:


503013 - DNA

Guest
• Review clarifications (5)

Section problems

• 50798 - Passing the course
• 50799 - OSHEE Electric Bill
• 50833 - Min of Odd Positions
• 50821 - Derivative of an array
• 50808 - Total Distance Traveled
• 50817 - The Knight Move
• 50537 - esreveR Triangle
• 50402 - Hello World!
• 503013 - DNA
• 50966 - TVSH
• 50970 - Marbles
• 50943 - Word Game
• 51106 - Polar Bear
• 50942 - Win or Lose
• 50971 - Belote Game
• 50886 - Even or Odd
• 50894 - ASCII Codes

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