Question

output: print out the longest common sequence(s) for the two strings. if there is more than one longest common sequence then print each of those sequences on separate lines in alphabetical order. use the built-in sort function for lists. the sequences should be left aligned. leave a blank line between the output of each input pair. there should be a blank line at the end. if there is no common sequence your program should output no common sequence found.

Answer 1

The program that shows the given output in python is as below.

How to write a Python Program?

For the program we want to write, the program should have a good, clean logical structure. We will be looking at good documentation and descriptive variable names as well as adhere to the standard coding conventions in Python.

A sample template of this program is as follows;

# Input: s1 and s2 are two strings that represent strands of DNA

# Output: returns a sorted list of substrings that are the longest

#         common subsequence. The list is empty if there are no

#         common subsequences.

def longest_subsequence (s1, s2):

def main():

 # read the data

 # for each pair

   # call longest_subsequence

   # write out result(s)

# insert blank line

if __name__ == "__main__":

 main()

Read more about Python Program at; brainly.com/question/26497128

#SPJ1