Part 3 Find best match between genome and sequence Your program will ask the user for a sequence that will be compared to each of the genomes (Human, Mouse, Unknown) to find which genome has the best match to the given sequence. Your program will provide a function compareDNA() to find the highest similarity score of the given sequence anywhere along the given genome. Your program will output the name of the genome with the best match. Have your code repeat until the sequence given is a single character *. float compareDNA(string genome, string seq) The compareDNA() function should take two arguments that are both strings and return the best similarity score that can be found for that sequence in the genome. You should use the calcSimilarity() function described above to compare the sequence to all substrings of the genome. void compare3Genomes(string genome1, string name1, string genome2, string name2, string genome3, string name3, string seq) The compare3Genomes() function should take seven arguments that are all strings and print the name of the genome with the best similarity score that can be found for that sequence in the genome. In the case that multiple genomes have the same best similarity score, print the names of all of the genomes with the same score.

HumanDNA = "CGCAAATTTGCCGGATTTCCTTTGCTGTTCCTGCATGTAGTTTAAACGAGATTGCCAG CACCGGGTATCATTCACCATTTTTCTTTTCGTTAACTTGCCGTCAGCCTTTTCTTTGAC CTCTTCTTTCTGTTCATGTGTATTTGCTGTCTCTTAGCCCAGACTTCCCGTGTCCTTTC CACCGGGCCTTTGAGAGGTCACAGGGTCTTGATGCTGTGGTCTTCATCTGCAGGTGTCT GACTTCCAGCAACTGCTGGCCTGTGCCAGGGTGCAGCTGAGCACTGGAGTGGAGTTTTC CTGTGGAGAGGAGCCATGCCTAGAGTGGGATGGGCCATTGTTCATG"

mouseDNA = "CGCAATTTTTACTTAATTCTTTTTCTTTTAATTCATATATTTTTAATATGTTTACTAT TAATGGTTATCATTCACCATTTAACTATTTGTTATTTTGACGTCATTTTTTTCTATTTC CTCTTTTTTCAATTCATGTTTATTTTCTGTATTTTTGTTAAGTTTTCACAAGTCTAATA TAATTGTCCTTTGAGAGGTTATTTGGTCTATATTTTTTTTTCTTCATCTGTATTTTTAT GATTTCATTTAATTGATTTTCATTGACAGGGTTCTGCTGTGTTCTGGATTGTATTTTTC TTGTGGAGAGGAACTATTTCTTGAGTGGGATGTACCTTTGTTCTTG"

unknownDNA = "CGCATTTTTGCCGGTTTTCCTTTGCTGTTTATTCATTTATTTTAAACGATATTTATAT CATCGGGTTTCATTCACTATTTTTCTTTTCGATAAATTTTTGTCAGCATTTTCTTTTAC CTCTTCTTTCTGTTTATGTTAATTTTCTGTTTCTTAACCCAGTCTTCTCGATTCTTATC TACCGGACCTATTATAGGTCACAGGGTCTTGATGCTTTGGTTTTCATCTGCAAGAGTCT GACTTCCTGCTAATGCTGTTCTGTGTCAGGGTGCATCTGAGCACTGATGTGGAGTTTTC TTGTGGATATGAGCCATTCATAGTGTGGGATGTGCCATAGTTCATG" the output:

enter user sequence: GTACTTTAAA

Best match: human

enter user sequence: GCGGGGTCG

Best match : human

Best match : unknown