HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Unsorted > problem:


503013 - DNA

Guest
• Review clarifications (5)

Section problems

• 50808 - Total Distance Traveled
• 50452 - Multiplication Table
• 50456 - nth Digit of a Number
• 50817 - The Knight Move
• 50463 - Drawing a Triangle
• 50537 - esreveR Triangle
• 50385 - From m to n
• 50966 - TVSH
• 503013 - DNA
• 50970 - Marbles
• 50943 - Word Game
• 50971 - Belote Game
• 50942 - Win or Lose
• 50894 - ASCII Codes
• 50886 - Even or Odd
• 50897 - Prime Number
• 50910 - Flipping Coins

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