Python DNA sequencing

Suppose you are given the following list of strings:

 L = ['aabaabac', 'cabaabca', 'aaabbcba', 'aabacbab', 'acababba']
Patterns like this show up in many places, including DNA sequencing. The user has a string of their own with only some letters filled in and the rest as asterisks. An example is a**a****. The user would like to know which of the strings in the list fit with their pattern. In the example just given, the matching strings are the first and fourth. One way to solve this problem is to create a dictionary whose keys are the indices in the user’s string of the non-asterisk characters and whose values are those characters. Write a program implementing this approach (or some other approach) to find the strings that match a user-entered

string.

 L = ['aabaabac', 'cabaabca', 'aaabbcba', 'aabacbab', 'acababba']
user = 'a**a****'
d = {}
d_user = {}
T = []
counter1 = 0
for i in range(len(user)):
    T.append((counter1, user[i]))
    counter1 += 1
d_user = dict(T)
K = []
counter = 0
c = len(L[0])
U = []
for j in range(len(L)):
    for i in range(c):
        K.append((counter, L[j][i]))
        counter += 1
    d = dict(K)
    U.append(d)
    K = []
    counter = 0
counter2 = 0
R = []
for i in range(len(U)):
    for j in range(len(U[0])):
        if U[i][j] == d_user[j]:
            counter2 += 1
    R.append((i+1, counter2))
    counter2 = 0
print(R)

 SOLUTION:

[(1, 2), (2, 1), (3, 1), (4, 2), (5, 1)]

Коментари

Постави коментар

Популарни постови са овог блога

Python Fan functions

(The Fan class) Design a class named Fan to represent a fan. The class contains: ■ Three constants named SLOW, MEDIUM, and FAST with the values 1, 2, and 3 to denote the fan speed. ■ A private int data field named speed that specifies the speed of the fan. ■ A private bool data field named on that specifies whether the fan is on (the default is False). ■ A private float data field named radius that specifies the radius of the fan. ■ A private string data field named color that specifies the color of the fan. ■ The accessor and mutator methods for all four data fields. ■ A constructor that creates a fan with the specified speed (default SLOW), radius (default 5), color (default blue), and on (default False). Write a test program that creates two Fan objects. For the first object, assign the maximum speed, radius 10, color yellow, and turn it on. Assign medium speed, radius 5, color blue, and turn it off for the second object. Display each object’s speed, radius, color, and on...
Прикажи све

Python StopWatch milliseconds

(Stopwatch) Design a class named StopWatch. The class contains: ■ The private data fields startTime and endTime with get methods. ■ A constructor that initializes startTime with the current time. ■ A method named start() that resets the startTime to the current time. ■ A method named stop() that sets the endTime to the current time. ■ A method named getElapsedTime() that returns the elapsed time for the stop watch in milliseconds. Write a test program that measures the execution time of adding numbers from 1 to 1,000,000. from datetime import datetime Import time class StopWatch():     now = datetime.now()     def __init__ ( self ,  endTime = 0 , startTime = datetime.now()):         self .__startTime = startTime         self .__endTime = endTime     def getStart( self ):         return self .__startTime   ...
Прикажи све

Python Accounting

(The Account class) Design a class named Account that contains: ■ A private int data field named id for the account. ■ A private float data field named balance for the account. ■ A private float data field named annualInterestRate that stores the current interest rate. ■ A constructor that creates an account with the specified id (default 0), initial balance (default 100), and annual interest rate (default 0). ■ The accessor and mutator methods for id, balance, and annualInterestRate. ■ A method named getMonthlyInterestRate() that returns the monthly interest rate. ■ A method named getMonthlyInterest() that returns the monthly interest. ■ A method named withdraw that withdraws a specified amount from the account. ■ A method named deposit that deposits a specified amount to the account. Write a test program that creates an Account object with an account id of 1122, a balance of $20,000, and an annual interest rate of 4.5%. Use the withdraw method to withdraw $2,500, use the...
Прикажи све