Write a function named multi_find that. instead of returning one integer index, returns a string

INSTRUCTIONS TO CANDIDATES

ANSWER ALL QUESTIONS

DNA SequencIng

The term DNA sequencing refers to methods for determining the order of the nucleotide bases, adenine, thymine, cytosine, and guanine in a molecule of DNA. The standard representation of the bases is to use their first letters, ATCG, so that DNA is represented as a string using only those four characters. However, DNA strings are millions of bases (characters) long.

Substring matching is the process of determining whether a shorter string (the substring) is contained within a longer string. Substring matching plays important role in the reconstruction of an unknown DNA string from pieces and in searching for interesting substrings within a known DNA string.

Python provides a find(substring, start, end) string method that returns the lowest index (integer) where the substring is found in the index range start  index

(a) Without using the find string method, write a function that behaves exactly like the find string method. As your function is not a string method, the string to search must be an argument—let’s make it the first one. The resulting format of your function will be: find(some string, substring, start, end)

(b) Biology researchers frequently want to find all the locations where a substring is found, not simply the first one. Write a function named multi_find (some string, substring, start, end) that. instead of returning one integer index, returns a string that contains zero or more indices separated by commas. In this case, the string will contain digits representing the integer indices. If the substring is not found, an empty string ¡s returned. You may use the find method that you wrote earlier.

(C) A nice feature of our multi_find function is that if the substring is not found, an empty string is returned. In particular, if the substring is not found, the returned empty string resolves to be False in a Boolean expression. The returned value will be True otherwise. That feature allows one to use multi_find in an if statement, such as: If multi_find(S, substring, O,20). The Python find string method does not share that characteristic (why?). Write a program that exercises both your find and your multi_find functions including their use in Boolean expressions. Create some strings using only the base letters, ATCG, and search for substrings within them. n. . . . ..

Attachments:

Related Questions

. The fundamental operations of create, read, update, and delete (CRUD) in either Python or Java

CS 340 Milestone One Guidelines and Rubric  Overview: For this assignment, you will implement the fundamental operations of create, read, update,

. Develop a program to emulate a purchase transaction at a retail store. This  program will have two classes, a LineItem class and a Transaction class

Retail Transaction Programming Project  Project Requirements:  Develop a program to emulate a purchase transaction at a retail store. This

. The following program contains five errors. Identify the errors and fix them

7COM1028   Secure Systems Programming   Referral Coursework: Secure

. Accepts the following from a user: Item Name Item Quantity Item Price Allows the user to create a file to store the sales receipt contents

Create a GUI program that:Accepts the following from a user:Item NameItem QuantityItem PriceAllows the user to create a file to store the sales receip

. The final project will encompass developing a web service using a software stack and implementing an industry-standard interface. Regardless of whether you choose to pursue application development goals as a pure developer or as a software engineer

CS 340 Final Project Guidelines and Rubric  Overview The final project will encompass developing a web service using a software stack and impleme