Lecture Notes on 27 Oct 2014

import string

def main():
  # open file for reading
  in_file = open ("./dna.txt", "r")

  # read number of pairs
  num_pairs = in_file.readline()
  num_pairs = num_pairs.strip()
  num_pairs = int (num_pairs)
  
  # read pairs of dna strands
  for i in range (num_pairs):
    st1 = in_file.readline()
    st2 = in_file.readline()

    st1 = st1.strip()
    st2 = st2.strip()

    # order strands by size
    if (len(st1) > len (st2)):
      dna1 = st1
      dna2 = st2
    else:
      dna1 = st2
      dna2 = st1

    # get all substrings of dna2 and check if those substring are in dna1
    ...

    # print the results
    .. 
  # close file
  in_file.close()


main()