In C++: Completing the shotgun DNA sequencing program. Write a program that operates over an array of strings, where each string represents a chunk of DNA. Building on the pseudocode we wrote in class to match two strings with overlap of at least 10, write a program that will merge as many strings in the array as possible, and that prints out the merged string(s). You can use this file as a starting array.

string dnas[] = {AAAATCGATAGGAGATGGGATCCCATAGCCTACTAGCTACGATGCTACGTAGCTGCTAGCTATACTACTACGG CACGATCTAC, ATTAGCACCAGTACACGGTATGTGCATGATCTGACTAGTGTCT, GACTAATTTCTATTTCGACAAAATCGACGCTATATCCGATATTAGCGACCCATCTACGGATATCGCATATCGA, CGATCTATCTAGCATTCTCTTTCATCTAGCGACTA, ACACGGTATGTGCATGATCTGACTAGTGTCTGGGATTAGCCTCGATCGTGCCTGGGATCGATCGAGTAGC, ACGGCACGATCTACTACGAGCTGACTAGCTACGCCGCGGGCGCGCGCATCGTACATATATATCGCGATCTATCT AGCATTC, AGCGACCCATCTACGGATATCGCATATCGAGCGCGCATCTAGCTACGTAGTGATCGCTGA, CATCTAGCGACTAATTTCTATTTCGACAAAATCGACGCTATATCCGATATT, TGGGATCGATCGAGTAGCTTGCATCGATCGATTAG, TTAGCTAGATCGATACTGCCTAAGAGATCCTAGCTTTAGCTAGAGATCCCTGAATCGATTAGGGTTAGCTAAAT AGTTCGATATTAGGCTAT, CTACGTAGTGATCGCTGACTAGCTAGGCTACGTCGATGCTAGCTTTATACGAGCTATATATCGATCGATGTATA AA, GATATTAGGCTATTAGAAAATCGATATAAAATCGATAGGAG, ATCGATCGATTAGCTAGATCGATACTGCCTAAGAGATCCTAGCTTTAGC};