You are to write a program that searches through an array that contains a sequence of characters. These characters are restricted to be the letters A, G, T, and C The last character in the sequence is set to be the code 0, which is thus easy to detect. That array should be declared and initialized exactly as follows in your program (a vector of only one row and many columns; search in the web how to use in

Matlab the function strfind

DNA = [A, G, C, G, G, G, A, C, C, G, T, C, ...

C, C, G, A, C, A, T, T, G, A, T, G, ...

A, A, G, G, G, T, C, A, T, A, G, A, ...

C, C, C, A, A, T, A, C, G, C, C, A, ...

C, C, A, C, C, C, C, A, A, G, T, T, ...

T, T, C, C, T, G, T, G, T, C, T, T, ...

C, C, A, T, T, G, A, G, T, A, G, A, ...

T, T, G, A, C, A, C, T, C, C, C, A, ...

G, A, T, G, 0

Your program should repeatedly ask the user for two things:

1. the length of a search sequence, and

2. the search sequence itself.

The program should then search through the entire array DNA to find the starting element subscript (index) of all matching sequences. The elements of the search sequence may take on one of five characters: A, G, T, C and *. The meaning of the * character is that of wild card - that is, it matches all four nucleotides: A, G, T,and C. The program should terminate when the length of the input sequence is zero or less. If the input search sequence contains a character other than A, G, T,C or *, the program should report that as an error and terminate, as shown in the examples below. You should only report the first character that has an error (and exit), there no need to check if there are more characters that are wrong.

C++Code

How test code Looks like

__________Run 1________

Enter length of DNA sequence to match: 4

Enter 4 characters (one of AGTC*) as a search sequence: CGGG

Match of search sequence found at element 2

Enter length of DNA sequence to match: 3

Enter 3 characters (one of AGTC*) as a search sequence: GAC

Match of search sequence found at element 5

Match of search sequence found at element 14

Match of search sequence found at element 34

Match of search sequence found at element 86

Enter length of DNA sequence to match: -1

Goodbye

__________Run 2________

Enter length of DNA sequence to match: 4

Enter 4 characters (one of AGTC*) as a search sequence: G*GG

Match of search sequence found at element 1

Enter length of DNA sequence to match: 3

Enter 3 characters (one of AGTC*) as a search sequence: TT*

Match of search sequence found at element 18

Match of search sequence found at element 58

Match of search sequence found at element 59

Match of search sequence found at element 60

Match of search sequence found at element 70

Match of search sequence found at element 75

Match of search sequence found at element 84

Enter length of DNA sequence to match: 5

Enter 5 characters (one of AGTC*) as a search sequence: *GTC*

Match of search sequence found at element 8

Match of search sequence found at element 27

Match of search sequence found at element 66

Enter length of DNA sequence to match: 0

Goodbye

__________Run 3________

Enter length of DNA sequence to match: 3

Enter 3 characters (one of AGTC*) as a search sequence: GFG

Erroneous character input F exiting

Goodbye